Interlace polynomials of lollipop and tadpole graphs
| Main Authors: | Eubanks-Turner, Christina L, Cole, Kathryn; Department of Mathematics, University of Kansas, Lawrence, KS, USA, Lee, Megan; Los Angeles, CA, USA |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2022
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1175 https://www.ejgta.org/index.php/ejgta/article/view/1175/pdf_214 https://www.ejgta.org/index.php/ejgta/article/downloadSuppFile/1175/187 |
Daftar Isi:
- In this paper, we examine interlace polynomials of lollipop andtadpole graphs. The lollipop and tadpole graphs are similar in that they bothinclude a path attached to a graph by a single vertex. In this paper we giveboth explicit and recursive formulas for each graph, which extends the work ofArratia, Bollobas and Sorkin, among others. We also give special values,examine adjacency matrices and behavior of coecients of these polynomials.