The lollipop graph is determined by its spectrum
From MaRDI portal
(Redirected from Publication:1010797)
Abstract: An even (resp. odd) lollipop is the coalescence of a cycle of even (resp. odd) length and a path with pendant vertex as distinguished vertex. It is known that the odd lollipop is determined by its spectrum and the question is asked by W. Haemers, X. Liu and Y. Zhang for the even lollipop. We revisit the proof for odd lollipop, generalize it for even lollipop and therefore answer the question. Our proof is essentially based on a method of counting closed walks.
Recommendations
- Spectral characterizations of lollipop graphs
- The lollipop graph is determined by its Q-spectrum
- The line graphs of lollipop graphs are determined by their spectra
- On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
- Characterizing properties of permanental polynomials of lollipop graphs
Cited in
(35)- Spectral characterizations of sandglass graphs
- Per-spectral and adjacency spectral characterizations of a complete graph removing six edges
- Laplacian spectral characterization of some graphs obtained by product operation
- Spectral characterizations of almost complete graphs
- The spectral characterization of \(\infty\)-graphs
- On the spectral characterization of some unicyclic graphs
- Erratum to ``The lollipop graph is determined by its \(Q\)-spectrum
- Laplacian spectral characterization of (broken) dandelion graphs
- Laplacian spectral characterization of dumbbell graphs and theta graphs
- Characterizing properties of permanental polynomials of lollipop graphs
- Signless Laplacian spectral characterization of the cones over some regular graphs
- A note on the spectral characterization of dumbbell graphs
- Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs
- Developments on spectral characterizations of graphs
- Comments to ``The line graphs of lollipop graphs are determined by their spectra
- The kite graph is determined by its adjacency spectrum
- On the spectral characterization of kite graphs
- A note on the spectral characterization of \(\theta \)-graphs
- The spectral characterizations of the connected multicone graphs \(K_w \bigtriangledown L H S\) and \(K_w \bigtriangledown L G Q(3, 9)\)
- The spectral determinations of the join of two friendship graphs
- On the spectral determinations of the connected multicone graphs \(K_r \nabla sK_t\)
- Laplacian spectral characterization of some unicyclic graphs
- On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
- Spectral moments of hypertrees and their applications
- The line graphs of lollipop graphs are determined by their spectra
- Spectral characterizations of the corona of a cycle and two isolated vertices
- Spectral characterizations of signed lollipop graphs
- The lollipop graph is determined by its Q-spectrum
- Note on the spectral characterization of some cubic graphs with maximum number of triangles
- A special class of triple starlike trees characterized by Laplacian spectrum
- Spectral characterization of some cubic graphs
- On the spectral characterizations of \(\infty \)-graphs
- Spectra of signed graphs
- On the \(A_{\alpha}\)-characteristic polynomial of a graph
- The algebraic connectivity of barbell graphs
This page was built for publication: The lollipop graph is determined by its spectrum
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010797)
