The lollipop graph is determined by its spectrum

zbMATH Open1163.05324MaRDI QIDQ1010797FDOQ1010797

Authors Romain Boulet, Bertrand Jouve

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0802.1035

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graph spectrumlollipop graphcycle of even lengthpath with pendant vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Enumeration in graph theory (05C30) Paths and cycles (05C38)

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)

• The spectral determinations of the join of two friendship graphs
• Spectral characterizations of sandglass graphs
• A note on the spectral characterization of \(\theta \)-graphs
• Note on the spectral characterization of some cubic graphs with maximum number of triangles
• On the spectral characterization of kite graphs
• A special class of triple starlike trees characterized by Laplacian spectrum
• Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs
• Spectral characterization of some cubic graphs
• The kite graph is determined by its adjacency spectrum
• On the spectral determinations of the connected multicone graphs \(K_r \nabla sK_t\)
• The spectral characterization of \(\infty\)-graphs
• On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
• Signless Laplacian spectral characterization of the cones over some regular graphs
• A note on the spectral characterization of dumbbell graphs
• Spectral characterizations of signed lollipop graphs
• On the spectral characterization of some unicyclic graphs
• Spectra of signed graphs
• Spectral characterizations of the corona of a cycle and two isolated vertices
• The lollipop graph is determined by its \(Q\)-spectrum
• Laplacian spectral characterization of (broken) dandelion graphs
• On the spectral characterizations of \(\infty \)-graphs
• The algebraic connectivity of barbell graphs
• Characterizing properties of permanental polynomials of lollipop graphs
• The line graphs of lollipop graphs are determined by their spectra
• Erratum to ``The lollipop graph is determined by its \(Q\)-spectrum
• Spectral moments of hypertrees and their applications
• Laplacian spectral characterization of some unicyclic graphs
• Developments on spectral characterizations of graphs
• The spectral characterizations of the connected multicone graphs \(K_w \bigtriangledown L H S\) and \(K_w \bigtriangledown L G Q(3, 9)\)
• Laplacian spectral characterization of some graphs obtained by product operation
• Laplacian spectral characterization of dumbbell graphs and theta graphs
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• Per-spectral and adjacency spectral characterizations of a complete graph removing six edges
• Comments to ``The line graphs of lollipop graphs are determined by their spectra
• Spectral characterizations of almost complete 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)