Interlace polynomials of 4n-snowflake graphs

Jyoti Champanerkar, Aihua Li

Abstract


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.


Keywords


interlace polynomial, cycle graph, snowflake graph

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2023.11.1.14

References

M. Aigner and H. Holst, Interlace polynomials, Linear Algebra Appl. 377 (2004), 11–30.

C. Anderson, J. Cutler, A.J. Radcliffe,and L. Traldi, On the Interlace Polynomials of Forests, Discrete Mathematics, 310(1) (2010), 31–36.

R. Arratia, B. Bollobas, and G. Sorkin, The interlace polynomial of a graph, J. Combin. Theory 92 (2004), 199–233.

R. Arratia, B. Bollobas, D. Coppersmith, and G.B. Sorkin, Euler Circuits and DNA Sequencing by Hybridization, Discrete Appl. Math. 104(1-3) (2000), 63–96.

P.N. Balister, B. Bollobas, J. Cutler, and L. Pebody, The interlace polynomial of graphs at −1, Europ. J. Combinatorics 23 (2002), 761–767.

A. Bouchet, Graph polynomials derived from Tutte’s Martin polynomials, Discrete Math. 302 (2005), 32–38.

J.A. Ellis-Monaghan, Identities for circuit partition polynomials, with applications to the Tutte polynomial, Advances in Applied Mathematics 32 (2004), 188–197.

J.A. Ellis-Monaghan and I. Sarmiento, Distance hereditary graphs and the interlace polynomial, Combinatorics, Probability and Computing 16 (2007), 947–973.

R. Glantz and M. Pelillo, Graph polynomials from principal pivoting, Discrete Math. 306 (2006), 3253–3266.

A. Li and Q. Wu, Interlace polynomials of ladder Graphs, Journal of Combinatorics, Information & System Sciences 35(1-2) (2010), 261–273.

S. Nomani and A. Li, Interlace polynomials of n-claw graphs, Journal of Combin. Math. Combin. Comput. 88 (2014), 111–122.

C.E. Turner and A. Li, Interlace polynomials of friendship graphs, Electron. J. Graph Theory Appl. 6(2) (2018), 269–281.

C. Uiyyasathian and S. Saduakdee, Perfect Glued Graphs at Complete Clones, Journal of Mathematics Research 1(1) (2009), 25–30.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats