Interlace polynomials of friendship graphs

Christina Eubanks-Turner, Aihua Li

Abstract


In this paper, we study the interlace polynomials of friendship graphs, that is, graphs that satisfy the Friendship Theorem given by Erdös, Rényi and Sos. Explicit formulas, special values and behavior of coefficients of these polynomials are provided. We also give the interlace polynomials of other similar graphs, such as, the butterfly graph.


Keywords


graph polynomial, interlace polynomial, friendship graph, butterfly graph

Full Text:

PDF

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

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