Interlace polynomials of lollipop and tadpole graphs
oleh: Christina L Eubanks-Turner, Kathryn Cole, Megan Lee
| Format: | Article |
|---|---|
| Diterbitkan: | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2022-03-01 |
Deskripsi
<p class="p1">In this paper, we examine interlace polynomials of lollipop and</p><p class="p1">tadpole graphs. The lollipop and tadpole graphs are similar in that they both</p><p class="p1">include a path attached to a graph by a single vertex. In this paper we give</p><p class="p1">both explicit and recursive formulas for each graph, which extends the work of</p><p class="p1">Arratia, Bollobas and Sorkin, among others. We also give special values,</p><p class="p1">examine adjacency matrices and behavior of coecients of these polynomials.</p>