Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 6, No 2 (2018): Electronic Journal of Graph Theory and Applications

Interlace polynomials of friendship graphs

Christina Eubanks-Turner (Department of Mathematics, Loyola Marymount University, 90045 USA)
Aihua Li (Department of Mathematical Sciences, Montclair State University, 07043 USA)



Article Info

Publish Date
10 Oct 2018

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.

Copyrights © 2018






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...