Interlace polynomials of lollipop and tadpole graphs

DOI10.5614/ejgta.2022.10.1.14zbMath1487.05131OpenAlexW4225253124MaRDI QIDQ5081222

Megan Lee, Christina Eubanks-Turner, Kathryn Cole

Publication date: 14 June 2022

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2022.10.1.14

zbMATH Keywords

lollipop graphgraph polynomialinterlace polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites Work

• Unnamed Item
• The interlace polynomial of a graph
• The lollipop graph is determined by its \(Q\)-spectrum
• On the interlace polynomials of forests
• Euler circuits and DNA sequencing by hybridization
• The interlace polynomial of graphs at \(-1\)
• On the interlace polynomials
• Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs
• Tutte polynomials of alternating polycyclic chains
• Tutte polynomials for directed graphs
• Extremal problems involving the two largest complementarity eigenvalues of a graph
• Graph polynomials derived from Tutte-Martin polynomials
• On the zeros of the partial Hosoya polynomial of graphs
• Interlace polynomials of friendship graphs
• M-polynomials and degree-based topological indices of tadpole graph

This page was built for publication: Interlace polynomials of lollipop and tadpole graphs