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

DOI10.1142/S1793830922500707zbMATH Open1516.05133arXiv2106.15072OpenAlexW3174386674MaRDI QIDQ6174151FDOQ6174151

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

Publication date: 14 July 2023

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

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.$

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

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

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)

Cites Work

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

Cited In (7)

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

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)