TL;DR
This paper demonstrates that for any pair of cospectral graphs, there exist non-trivial lifts that are also cospectral, and provides specific examples for graphs on six vertices.
Contribution
It introduces the concept of cospectral lifts and proves their existence for any pair of cospectral graphs, including explicit examples for small graphs.
Findings
Existence of cospectral lifts for any pair of cospectral graphs.
Construction of cospectral lifts for graphs on 6 vertices.
Identification of specific cospectral lifts in small graphs.
Abstract
We prove that for a pair of cospectral graphs G and H, there exist their non trivial lifts G0 and H0 which are cospectral. More over for a pair of cospectral graphs on 6 vertices, we find some cospectral lifts of them.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Computational Drug Discovery Methods · Synthesis and Properties of Aromatic Compounds