Constructing cospectral bipartite graphs

DOI10.1016/j.disc.2020.112020zbMath1445.05060OpenAlexW3035723067MaRDI QIDQ785818

Yizhe Ji, Wei Wang, Shi-Cai Gong

Publication date: 12 August 2020

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

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

zbMATH Keywords

cospectral graphsgraph spectraHall's marriage theorem

Mathematics Subject Classification ID

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

Related Items (1)

On the construction of cospectral nonisomorphic bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Constructing cospectral graphs
• Developments on spectral characterizations of graphs
• Riemannian coverings and isospectral manifolds
• Which graphs are determined by their spectrum?
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• Graph isomorphism in quasipolynomial time [extended abstract]
• Can One Hear the Shape of a Drum?
• On hearing the shape of a drum

This page was built for publication: Constructing cospectral bipartite graphs