{ "id": "1706.02663", "version": "v1", "published": "2017-06-08T16:12:07.000Z", "updated": "2017-06-08T16:12:07.000Z", "title": "The Laplacian spectrum of power graphs of cyclic and dicyclic groups", "authors": [ "Ramesh Prasad Panda" ], "categories": [ "math.CO" ], "abstract": "The power graph of a group $G$ is the graph whose vertex set is $G$ and two distinct vertices are adjacent if one is a power of the other. In this paper, certain upper and lower bounds of algebraic connectivity of power graphs of finite cyclic groups are given. Then the Laplacian spectrum of power graphs of dicyclic groups is discussed and the complete Laplacian spectrum of power graphs of generalized quaternion groups (dicyclic $2$-groups) is computed.", "revisions": [ { "version": "v1", "updated": "2017-06-08T16:12:07.000Z" } ], "analyses": { "subjects": [ "05C50", "05C25" ], "keywords": [ "power graph", "dicyclic groups", "complete laplacian spectrum", "finite cyclic groups", "generalized quaternion groups" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }