Interlace polynomials of 4n-snowflake graphs

Jyoti Champanerkar, Aihua Li

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we study the interlace polynomial of a special graph with n vertices, called 4nsnowflake 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.

Original languageEnglish
Pages (from-to)165-181
Number of pages17
JournalElectronic Journal of Graph Theory and Applications
Volume11
Issue number1
DOIs
StatePublished - 2023

Keywords

  • cycle graph
  • interlace polynomial
  • snowflake graph

Fingerprint

Dive into the research topics of 'Interlace polynomials of 4n-snowflake graphs'. Together they form a unique fingerprint.

Cite this