Constructing cospectral graphs via regular rational orthogonal matrices with level two

DOI10.1016/J.DISC.2022.113156MaRDI QIDQ2092382zbMATH OpenOpenAlexWikidataFDO

Authors Lihuan Mao, Wei Wang, Fenjin Liu, Lihong Qiu

Publication date 2 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cospectral graphsGM-switchinggraph spectrarational orthogonal matrix

Mathematics Subject Classification ID

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

Recommendations

• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• Cospectral graphs and regular orthogonal matrices of level 2
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• Construction of cospectral regular graphs
• Constructing families of cospectral regular graphs

Cites work

• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Combinatorial matrix theory
• Constructing cospectral graphs
• Cospectral graphs and regular orthogonal matrices of level 2
• Cospectral graphs and the generalized adjacency matrix
• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• Enumeration of cospectral graphs.
• Generalized spectral characterization of graphs revisited
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• On the generalized spectral characterizations of Eulerian graphs
• On the Polynomial of a Graph
• Riemannian coverings and isospectral manifolds
• The characteristic polynomial of a graph

Cited in

(11)

• Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)
• The smallest pair of cospectral cubic graphs with different chromatic indexes
• Cospectral constructions for several graph matrices using cousin vertices
• Cospectral graphs and regular orthogonal matrices of level 2
• A note on non-\(\mathbb{R}\)-cospectral graphs
• Construction of cospectral regular graphs
• Rational orthogonal matrices and isomorphism of graphs
• The construction of cospectral graphs with respect to the generalized adjacency matrix
• Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
• Constructing adjacency and distance cospectral graphs via regular rational orthogonal matrix
• Cospectral graphs and the generalized adjacency matrix

This page was built for publication: Constructing cospectral graphs via regular rational orthogonal matrices with level two

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