Affiliation:
1. Department of Mathematical Sciences, College of Science, United Arab Emirate University, Al Ain 15551, United Arab Emirates
Abstract
The power graph P(Zn) of Zn for a finite cyclic group Zn is a simple undirected connected graph such that two distinct nodes x and y in Zn are adjacent in P(Zn) if and only if x≠y and xi=y or yi=x for some non-negative integer i. In this article, we find the Laplacian eigenvalues of P(Zn) and show that P(Zn) is Laplacian integral (integer algebraic connectivity) if and only if n is either the product of two distinct primes or a prime power. That answers a conjecture by Panda, Graphs and Combinatorics, (2019).
Reference28 articles.
1. Cvetković, D.M., Rowlison, P., and Simić, S. (2010). An Introduction to Theory of Graph Spectra, Spectra of Graphs, Theory and Application, Cambridge University Press, Inc.. London Math. S. Student Text, 75.
2. Horn, R., and Johnson, C. (2013). Matrix Analysis, Cambridge University Press. [2nd ed.].
3. The Laplacian spectrum of graphs;Alavi;Graph Theory, Combinatorics, and Applications,1991
4. Algebraic connectivity of graphs;Fiedler;Czech. Math. J.,1973
5. Lower bounds for the Laplacian spectral radius of graphs;Afshari;Linear Algebra Appl.,2021