Constructing cospectral bipartite graphs

DOI10.1016/J.DISC.2020.112020zbMATH Open1445.05060OpenAlexW3035723067MaRDI QIDQ785818FDOQ785818

Yizhe Ji, Shi-Cai Gong, Wei Wang

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)

Cites Work

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

Cited In (4)

• Constructing cospectral graphs by unfolding non-bipartite graphs
• Construction of cospectral graphs
• When can the components of NEPS of connected bipartite graphs be almost cospectral?
• On the construction of cospectral nonisomorphic bipartite graphs

This page was built for publication: Constructing cospectral bipartite graphs

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