Interlace polynomials of friendship graphs

Christina Eubanks-Turner, Aihua Li

Research output: Contribution to journalArticleResearchpeer-review

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 behaviour of coefficients of these polynomials are provided. We also give the interlace polynomials of other similar graphs, such as, the butterfly graph.

Original languageEnglish
Pages (from-to)269-281
Number of pages13
JournalElectronic Journal of Graph Theory and Applications
Volume6
Issue number2
DOIs
StatePublished - 1 Jan 2018

Fingerprint

Polynomials
Polynomial
Graph in graph theory
Explicit Formula
Coefficient
Theorem

Keywords

  • Butterfly graph
  • Friendship graph
  • Graph polynomial
  • Interlace polynomial

Cite this

Eubanks-Turner, Christina ; Li, Aihua. / Interlace polynomials of friendship graphs. In: Electronic Journal of Graph Theory and Applications. 2018 ; Vol. 6, No. 2. pp. 269-281.
@article{e806d746db0a4fedbe04939a68a72a37,
title = "Interlace polynomials of friendship graphs",
abstract = "In this paper, we study the interlace polynomials of friendship graphs, that is, graphs that satisfy the Friendship Theorem given by Erd{\"o}s, R{\'e}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.",
keywords = "Butterfly graph, Friendship graph, Graph polynomial, Interlace polynomial",
author = "Christina Eubanks-Turner and Aihua Li",
year = "2018",
month = "1",
day = "1",
doi = "10.5614/ejgta.2018.6.2.7",
language = "English",
volume = "6",
pages = "269--281",
journal = "Electronic Journal of Graph Theory and Applications",
issn = "2338-2287",
publisher = "Indonesian Combinatorics Society",
number = "2",

}

Interlace polynomials of friendship graphs. / Eubanks-Turner, Christina; Li, Aihua.

In: Electronic Journal of Graph Theory and Applications, Vol. 6, No. 2, 01.01.2018, p. 269-281.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Interlace polynomials of friendship graphs

AU - Eubanks-Turner, Christina

AU - Li, Aihua

PY - 2018/1/1

Y1 - 2018/1/1

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

VL - 6

SP - 269

EP - 281

JO - Electronic Journal of Graph Theory and Applications

JF - Electronic Journal of Graph Theory and Applications

SN - 2338-2287

IS - 2

ER -