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 language | English |
|---|---|
| Pages (from-to) | 269-281 |
| Number of pages | 13 |
| Journal | Electronic Journal of Graph Theory and Applications |
| Volume | 6 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2018 |
Keywords
- Butterfly graph
- Friendship graph
- Graph polynomial
- Interlace polynomial
Fingerprint
Dive into the research topics of 'Interlace polynomials of friendship graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver