The line graphs of lollipop graphs are determined by their spectra
From MaRDI portal
Publication:2427951
DOI10.1016/j.laa.2011.10.024zbMath1238.05167OpenAlexW2002778414MaRDI QIDQ2427951
Publication date: 19 April 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.10.024
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Signless Laplacian spectral characterization of line graphs ofT-shape trees ⋮ On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs ⋮ Comments to ``The line graphs of lollipop graphs are determined by their spectra ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Spectral characterization of line graphs of starlike trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Constructing cospectral graphs
- On spectral characterization and embeddings of graphs
- Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
- Signless Laplacians of finite graphs
- Spectral characterizations of lollipop graphs
- Erratum to ``The lollipop graph is determined by its \(Q\)-spectrum
- The lollipop graph is determined by its spectrum
- Developments on spectral characterizations of graphs
- The lollipop graph is determined by its \(Q\)-spectrum
- A note on the spectral characterization of \(\theta \)-graphs
- A note on cospectral graphs
- Line graphs, root systems, and elliptic geometry
- Which graphs are determined by their spectrum?
- Enumeration of cospectral graphs.
- Cospectral graphs with least eigenvalue at least -2
- Generalized line graphs
- Exceptional graphs with smallest eigenvalue -2 and related problems
- Sets of cospectral graphs with least eigenvalue at least -2 and some related results