Which Q-cospectral graphs have same degree sequences

DOI10.1016/J.LAA.2016.12.018MaRDI QIDQ513237zbMATH OpenOpenAlexFDO

Authors Guangliang Zhang, Muhuo Liu, Hai-Ying Shan

Publication date 3 March 2017

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

Full work available at URL https://doi.org/10.1016/j.laa.2016.12.018

zbMATH Keywords

signless Laplacian spectrumdetermined by spectrumjoin graphmulti-wheel graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Recommendations

• Which cospectral graphs have same degree sequences
• Signless Laplacian determination for a family of double starlike trees
• Exponentially many graphs have a \(Q\)-cospectral mate
• Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra
• On the construction of Q-controllable graphs

Cites work

• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• Complete split graph determined by its (signless) Laplacian spectrum
• Developments on spectral characterizations of graphs
• Graphs determined by their (signless) Laplacian spectra
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• On the signless Laplacian spectra of bicyclic and tricyclic graphs.
• Sharp upper bounds for the Laplacian graph eigenvalues
• Signless Laplacians of finite graphs
• Some graphs determined by their (signless) Laplacian spectra
• Some graphs determined by their (signless) Laplacian spectra.
• The lollipop graph is determined by its \(Q\)-spectrum
• The spectral characterization of butterfly-like graphs
• Which graphs are determined by their spectrum?
• Which wheel graphs are determined by their Laplacian spectra?

Cited in

(2)

• Which cospectral graphs have same degree sequences
• When do two planted graphs have the same cotransversal matroid?

This page was built for publication: Which \(Q\)-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 Q513237)