English

On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups

Combinatorics 2021-07-20 v1 Group Theory Spectral Theory

Abstract

For a simple connected graph G G of order n n , the normalized Laplacian is a square matrix of order n n , defined as L(G)=D(G)12L(G)D(G)12\mathcal{L}(G)= D(G)^{-\frac{1}{2}}L(G)D(G)^{-\frac{1}{2}}, where D(G)12 D(G)^{-\frac{1}{2}} is the diagonal matrix whose i i-th diagonal entry is 1di \frac{1}{\sqrt{d_{i}}} . In this article, we find the normalized Laplacian eigenvalues of the joined union of regular graphs in terms of the adjacency eigenvalues and the eigenvalues of quotient matrix associated with graph G G . For a finite group G\mathcal{G}, the power graph P(G)\mathcal{P}(\mathcal{G}) of a group G \mathcal{G} is defined as the simple graph in which two distinct vertices are joined by an edge if and only if one is the power of other. As a consequence of the joined union of graphs, we investigate the normalized Laplacian eigenvalues of power graphs of finite cyclic group Zn. \mathbb{Z}_{n}.

Keywords

Cite

@article{arxiv.2106.15072,
  title  = {On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups},
  author = {Bilal A. Rather and S. Pirzada and T. A. Chishti and Ahmad M. Alghamdi},
  journal= {arXiv preprint arXiv:2106.15072},
  year   = {2021}
}

Comments

23 pages