TY - JOUR
T1 - Interlace polynomials of friendship graphs
AU - Eubanks-Turner, Christina
AU - Li, Aihua
N1 - Publisher Copyright:
© 2018, Indonesian Combinatorics Society.
PY - 2018
Y1 - 2018
N2 - 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 behaviour of coefficients of these polynomials are provided. We also give the interlace polynomials of other similar graphs, such as, the butterfly graph.
AB - 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 behaviour of coefficients of these polynomials are provided. We also give the interlace polynomials of other similar graphs, such as, the butterfly graph.
KW - Butterfly graph
KW - Friendship graph
KW - Graph polynomial
KW - Interlace polynomial
UR - http://www.scopus.com/inward/record.url?scp=85057973710&partnerID=8YFLogxK
U2 - 10.5614/ejgta.2018.6.2.7
DO - 10.5614/ejgta.2018.6.2.7
M3 - Article
AN - SCOPUS:85057973710
SN - 2338-2287
VL - 6
SP - 269
EP - 281
JO - Electronic Journal of Graph Theory and Applications
JF - Electronic Journal of Graph Theory and Applications
IS - 2
ER -