Which cospectral graphs have same degree sequences

DOI10.1016/J.DISC.2018.07.017MaRDI QIDQ1783607zbMATH OpenOpenAlexFDO

Authors Muhuo Liu, Yuan Yuan, Lihua You, Zhibing Chen

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)

Recommendations

• Which \(Q\)-cospectral graphs have same degree sequences
• On the degree sequence determined by the Laplacian spectrum of the corresponding graph
• Some graphs determined by their (signless) Laplacian spectra
• On the spectral characterizations of \(\infty \)-graphs
• The spectral characterization of butterfly-like graphs

Cites work

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

Cited in

(4)

• How likely is an LLD degree sequence to be graphical?
• On the degree sequence determined by the Laplacian spectrum of the corresponding graph
• Which \(Q\)-cospectral graphs have same degree sequences
• Cospectral bipartite graphs with the same degree sequences but with different number of large cycles

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

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