Interlace polynomials of friendship graphs

Main Authors: Eubanks-Turner, Christina; Department of Mathematics, Loyola Marymount University, 90045 USA, Li, Aihua; Department of Mathematical Sciences, Montclair State University, 07043 USA
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB , 2018
Subjects:
Online Access: http://www.ejgta.org/index.php/ejgta/article/view/458
http://www.ejgta.org/index.php/ejgta/article/view/458/pdf_82
Daftar Isi:
  • 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.