Which cospectral graphs have same degree sequences

DOI10.1016/J.DISC.2018.07.017zbMath1395.05042OpenAlexW2887545111MaRDI QIDQ1783607

Lihua You, Yuan Yuan, Zhibing Chen, Muhuo Liu

Publication date: 21 September 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.07.017

zbMATH Keywords

degree sequencesignless Laplacian spectrumdetermined by spectrum\(L\)-cospectral\(Q\)-cospectral

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Related Items (1)

Cospectral bipartite graphs with the same degree sequences but with different number of large cycles

Cites Work

• Unnamed Item
• Unnamed Item
• The spectral characterization of butterfly-like graphs
• On the spectral characterization of some unicyclic graphs
• The spectral characterization of \(\infty\)-graphs
• Which \(Q\)-cospectral graphs have same degree sequences
• Some graphs determined by their spectra
• On a signless Laplacian spectral characterization of \(T\)-shape trees
• Signless Laplacians of finite graphs
• Spectral characterizations of lollipop graphs
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• On the spectral characterizations of \(\infty \)-graphs
• The algebraic connectivity of graphs under perturbation
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• Some results on starlike and sunlike graphs
• Interlacing eigenvalues and graphs
• Laplacian spectral characterization of some unicyclic graphs
• Laplacian spectral characterization of roses
• Some graphs determined by their (signless) Laplacian spectra
• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• Some graphs determined by their (signless) Laplacian spectra

This page was built for publication: Which cospectral graphs have same degree sequences