Laplacian spectral characterization of disjoint union of paths and cycles

DOI10.1080/03081081003605777zbMath1223.05182MaRDI QIDQ3006566

Francesco Belardo, Jianfeng Wang, Enzo M. Li Marzi, Qiong Xiang Huang, Slobodan K. Simic

Publication date: 20 June 2011

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

Full work available at URL: https://doi.org/10.1080/03081081003605777

zbMATH Keywords

Laplacian spectrum of a graph; cospectral non-isomorphic graphs

Mathematics Subject Classification ID

05C38: Paths and cycles

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

Related Items

Some graphs determined by their \(A_\alpha\)-spectra, Laplacian spectral characterization of some graph join, Laplacian spectral characterization of some graphs obtained by product operation, Spectral determination of graphs whose components are paths and cycles, Spectral characterizations of graphs with small spectral radius, Signless Laplacian spectral characterization of line graphs ofT-shape trees

Cites Work

• Unnamed Item
• Spectral determination of graphs whose components are paths and cycles
• Laplace eigenvalues of graphs---a survey
• Starlike trees are determined by their Laplacian spectrum
• Spectral characterizations of lollipop graphs
• The multi-fan graphs are determined by their Laplacian spectra
• On a Laplacian spectral characterization of graphs of index less than 2
• Which wheel graphs are determined by their Laplacian spectra?
• On some forests determined by their Laplacian or signless Laplacian spectrum
• Developments on spectral characterizations of graphs
• One special double starlike graph is determined by its Laplacian spectrum
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• Some results on starlike and sunlike graphs
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• The Laplacian Spectrum of a Graph
• A survey of graph laplacians