Rational orthogonal matrices and isomorphism of graphs

DOI10.1016/j.disc.2024.114002zbMATH Open1539.05088MaRDI QIDQ6542027

Hao Zhang, Wei Wang, Jie Yang

Publication date: 21 May 2024

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

zbMATH Keywords

cospectral graphsgraph spectradetermined by spectrumrational orthogonal matrixgraph isomorphsim

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Polynomials in number theory (11C08) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• Developments on spectral characterizations of graphs
• A note on cospectral graphs
• Which graphs are determined by their spectrum?
• Squarefree values of polynomial discriminants. I
• A sufficient condition for a family of graphs being determined by their generalized spectra
• On the notion of balance of a signed graph
• A construction of polynomials with squarefree discriminants
• Can One Hear the Shape of a Drum?

This page was built for publication: Rational orthogonal matrices and isomorphism of graphs