On a theorem of Godsil and McKay concerning the construction of cospectral graphs

DOI10.1016/j.laa.2020.05.025zbMath1446.05060OpenAlexW3033759381MaRDI QIDQ2197138

Wei Wang, Lihong Qiu, Yizhe Ji

Publication date: 28 August 2020

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

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

zbMATH Keywords

cospectral graphsgraph spectraGM-switching

Mathematics Subject Classification ID

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

Related Items (5)

Cospectral mates for generalized Johnson and Grassmann graphs ⋮ Finding singularly cospectral graphs ⋮ Statistical Analysis of Random Objects Via Metric Measure Laplacians ⋮ A switching method for constructing cospectral gain graphs ⋮ The smallest pair of cospectral cubic graphs with different chromatic indexes

Cites Work

• Cospectral graphs and regular orthogonal matrices of level 2
• Constructing cospectral graphs
• Developments on spectral characterizations of graphs
• Riemannian coverings and isospectral manifolds
• Which graphs are determined by their spectrum?
• Controllable subsets in graphs
• A sufficient condition for a family of graphs being determined by their generalized spectra
• On a Conjecture of Godsil Concerning Controllable Random Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On a theorem of Godsil and McKay concerning the construction of cospectral graphs