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

DOI10.1142/S1793830922500707MaRDI QIDQ6174151zbMATH OpenOpenAlexFDO

Authors Bilal Ahmad Rather, Shariefuddin Pirzada, Tariq A. Chishti, Ahmad M. Alghamdi

Publication date 14 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.15072

zbMATH Keywords

adjacency matrixEuler totient functionnormalized Laplacian matrixfinite cyclic groupspower graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: For a simple connected graph $G$ of order $n$, the normalized Laplacian is a square matrix of order $n$, defined as $mathcalL(G)=D(G{)}^{-frac12}L(G)D(G{)}^{-frac12}$, where $D(G{)}^{-frac12}$ is the diagonal matrix whose $i$-th diagonal entry is $frac1sqrt{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$. For a finite group $mathcalG$, the power graph $mathcalP(mathcalG)$ of a group $mathcalG$ 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 $mathbb{Z}_n.$

Recommendations

• On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• Laplacian spectra of power graphs of certain finite groups
• On distance Laplacian spectra of certain finite groups
• Signless Laplacian spectrum of power graphs of finite cyclic groups

Cites work

• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A note on the power graph of a finite group
• An introduction to the theory of graph spectra
• Directed graphs and combinatorial properties of semigroups
• Introduction to abstract algebra.
• Laplacian spectra of power graphs of certain finite groups
• Large sets of long distance equienergetic graphs
• Normalized Laplacian eigenvalues and Randić energy of graphs
• Normalized Laplacian spectrum of complete multipartite graphs
• On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
• On a conjecture of Laplacian energy of trees
• On distance signless Laplacian spectra of power graphs of the integer modulo group
• On normalized Laplacian spectrum of zero divisor graphs of commutative ring \(\mathbb{Z}_n\)
• On the normalized Laplacian eigenvalues of graphs.
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Power graph of finite abelian groups
• Power graphs: A survey
• Signless Laplacian and normalized Laplacian on the \(H\)-join operation of graphs
• Signless and normalized Laplacian spectrums of the power graph and its supergraphs of certain finite groups
• Spectra of graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• The power graph of a finite group
• The spectra of power graphs of certain finite groups
• Undirected power graphs of semigroups

Cited in

(8)

• On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups
• On (distance) Laplacian characteristic polynomials of power graphs
• On spectra of distance Randić matrix of graphs
• A study of upper ideal relation graphs of rings
• On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings
• Independent domination polynomial for the cozero divisor graph of the ring of integers modulo \(n\)
• Exploring normalized distance Laplacian eigenvalues of the zero-divisor graph of ring \(\mathbb{Z}_n\)
• Sombor index and eigenvalues of comaximal graphs of commutative rings

This page was built for publication: On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6174151)