Laplacian spectral characterization of some graph products

DOI10.1016/j.laa.2012.05.003zbMath1247.05201arXiv1007.2472MaRDI QIDQ445835

Suijie Wang, Xiaogang Liu

Publication date: 27 August 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian spectrum; product of graphs; \(L\)-cospectral graphs; \(L\)-DS graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C76: Graph operations (line graphs, products, etc.)

Related Items

On the restricted numerical range of the Laplacian matrix for digraphs, Laplacian spectral characterization of some graph join, Graphs determined by their \(A_\alpha\)-spectra, Delta invariant for Eulerian digraphs, Signless Laplacian spectral characterization of some disjoint union of graphs, Laplacian spectral characterization of some unicyclic graphs, Some graphs determined by their (signless) Laplacian spectra, Spectral characterization of line graphs of starlike trees, Laplacian spectral characterization of dumbbell graphs and theta graphs

Cites Work

• On the spectral characterization of some unicyclic graphs
• Starlike trees are determined by their Laplacian spectrum
• Spectral characterizations of lollipop graphs
• The multi-fan graphs are determined by their Laplacian spectra
• Which wheel graphs are determined by their Laplacian spectra?
• Developments on spectral characterizations of graphs
• A note on Laplacian graph eigenvalues
• Laplacian graph eigenvectors
• A certain polynomial of a graph and graphs with an extremal number of trees
• Which graphs are determined by their spectrum?
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• Large eigenvalues of the laplacian
• A new 5‐arc‐transitive cubic graph