No two Jellyfish graphs are L-cospectral and Q-cospectral
A. Z. Abdian, A. R. Ashrafi
TL;DR
This paper proves that jellyfish graphs, a generalization of sun graphs, are uniquely determined by their Laplacian and signless Laplacian spectra, establishing their spectral uniqueness.
Contribution
It introduces the spectral characterization of jellyfish graphs, showing they are uniquely identified by their Laplacian and signless Laplacian spectra.
Findings
Jellyfish graphs are DLS (determined by Laplacian spectrum).
Jellyfish graphs are DQS (determined by signless Laplacian spectrum).
No two jellyfish graphs are L-cospectral or Q-cospectral.
Abstract
In this paper, it is proved that the jellyfish graphs, a natural generalization of sun graphs, are both DLS and DQS.
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 · Topological and Geometric Data Analysis