Interlace polynomials of friendship graphs

Interlace polynomials of friendship graphs

<p>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...

Full description

Bibliographic Details
Main Authors: Christina Eubanks-Turner, Aihua Li
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2018-10-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
graph polynomial, interlace polynomial, friendship graph, butterfly graph
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/458
id doaj-6a172347a3d44f9ab00bbe8a85630ff9
record_format Article
spelling doaj-6a172347a3d44f9ab00bbe8a85630ff92021-03-11T01:13:05ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872018-10-016226928110.5614/ejgta.2018.6.2.7123Interlace polynomials of friendship graphsChristina Eubanks-Turner0Aihua Li1Department of Mathematics, Loyola Marymount University, 90045 USADepartment of Mathematical Sciences, Montclair State University, 07043 USA<p>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.</p>https://www.ejgta.org/index.php/ejgta/article/view/458graph polynomial, interlace polynomial, friendship graph, butterfly graph
collection DOAJ
language English
format Article
sources DOAJ
author Christina Eubanks-Turner
Aihua Li
spellingShingle Christina Eubanks-Turner
Aihua Li
Interlace polynomials of friendship graphs
Electronic Journal of Graph Theory and Applications
graph polynomial, interlace polynomial, friendship graph, butterfly graph
author_facet Christina Eubanks-Turner
Aihua Li
author_sort Christina Eubanks-Turner
title Interlace polynomials of friendship graphs
title_short Interlace polynomials of friendship graphs
title_full Interlace polynomials of friendship graphs
title_fullStr Interlace polynomials of friendship graphs
title_full_unstemmed Interlace polynomials of friendship graphs
title_sort interlace polynomials of friendship graphs
publisher Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
series Electronic Journal of Graph Theory and Applications
issn 2338-2287
publishDate 2018-10-01
description <p>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.</p>
topic graph polynomial, interlace polynomial, friendship graph, butterfly graph
url https://www.ejgta.org/index.php/ejgta/article/view/458
work_keys_str_mv AT christinaeubanksturner interlacepolynomialsoffriendshipgraphs
AT aihuali interlacepolynomialsoffriendshipgraphs
_version_ 1714790748481650688

Similar Items