Interlace polynomials of lollipop and tadpole graphs
<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 ver...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2022-03-01
|
| Series: | Electronic Journal of Graph Theory and Applications |
| Subjects: | |
| Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/1175 |
| _version_ | 1811250705277648896 |
|---|---|
| author | Christina L Eubanks-Turner Kathryn Cole Megan Lee |
| author_facet | Christina L Eubanks-Turner Kathryn Cole Megan Lee |
| author_sort | Christina L Eubanks-Turner |
| collection | DOAJ |
| description | <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> |
| first_indexed | 2024-04-12T16:08:36Z |
| format | Article |
| id | doaj.art-011db1c4c56e4d8d914348ea3599f3fd |
| institution | Directory Open Access Journal |
| issn | 2338-2287 |
| language | English |
| last_indexed | 2024-04-12T16:08:36Z |
| publishDate | 2022-03-01 |
| publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| record_format | Article |
| series | Electronic Journal of Graph Theory and Applications |
| spelling | doaj.art-011db1c4c56e4d8d914348ea3599f3fd2022-12-22T03:25:58ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872022-03-0110121322610.5614/ejgta.2022.10.1.14255Interlace polynomials of lollipop and tadpole graphsChristina L Eubanks-TurnerKathryn ColeMegan Lee<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>https://www.ejgta.org/index.php/ejgta/article/view/1175graph polynomial, interlace polynomial, lollipop graph |
| spellingShingle | Christina L Eubanks-Turner Kathryn Cole Megan Lee Interlace polynomials of lollipop and tadpole graphs Electronic Journal of Graph Theory and Applications graph polynomial, interlace polynomial, lollipop graph |
| title | Interlace polynomials of lollipop and tadpole graphs |
| title_full | Interlace polynomials of lollipop and tadpole graphs |
| title_fullStr | Interlace polynomials of lollipop and tadpole graphs |
| title_full_unstemmed | Interlace polynomials of lollipop and tadpole graphs |
| title_short | Interlace polynomials of lollipop and tadpole graphs |
| title_sort | interlace polynomials of lollipop and tadpole graphs |
| topic | graph polynomial, interlace polynomial, lollipop graph |
| url | https://www.ejgta.org/index.php/ejgta/article/view/1175 |
| work_keys_str_mv | AT christinaleubanksturner interlacepolynomialsoflollipopandtadpolegraphs AT kathryncole interlacepolynomialsoflollipopandtadpolegraphs AT meganlee interlacepolynomialsoflollipopandtadpolegraphs |