Back to Search Start Over

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

Authors :
Rather, Bilal A.
Pirzada, S.
Chishti, T. A.
Alghamdi, Ahmad M.
Source :
Discrete Mathematics, Algorithms & Applications; Feb2023, Vol. 15 Issue 2, p1-23, 23p
Publication Year :
2023

Abstract

For a simple connected graph G of order n, the normalized Laplacian is a square matrix of order n, defined as ℒ (G) = D (G) − 1 2 L (G) D (G) − 1 2 , where D (G) − 1 2 is the diagonal matrix whose i-th diagonal entry is 1 d i . In this paper, 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. For a finite group , the power graph () of a group 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 the other. As a consequence of the joined union of graphs, we investigate the normalized Laplacian eigenvalues of the power graphs of the finite cyclic group ℤ n . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
2
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
162157126
Full Text :
https://doi.org/10.1142/S1793830922500707