Interlace polynomials of 4n-snowflake graphs
| Main Authors: | Champanerkar, Jyoti; Department of Mathematical Sciences, William Paterson Unviersity, New Jersey, USA, Li, Aihua; Department of Mathematics, Montclair State University, New Jersey, USA |
|---|---|
| Other Authors: | National Science Foundation Grant No. 2028011 |
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2023
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1551 https://www.ejgta.org/index.php/ejgta/article/view/1551/pdf_262 |
Daftar Isi:
- In this paper, we study the interlace polynomial of a special graph with n vertices, called 4n-snowflake graph. It is similar as the friendship graph Fn of n vertices, which is made of n 3-cycles sharing one center vertex. In stead of 3-cycles, the 4n-snowflake graph Qn is constructed by gluing n 4-cycles to one center vertex. We describe certain properties of such graphs, provide recursive and explicit formulas for the interlace polynomials, and give some properties of such polynomials such as special values and patterns for certain coefficients.