Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications

Interlace polynomials of lollipop and tadpole graphs

Christina L Eubanks-Turner (Unknown)
Kathryn Cole (Department of Mathematics, University of Kansas, Lawrence, KS, USA)
Megan Lee (Los Angeles, CA, USA)



Article Info

Publish Date
20 Mar 2022

Abstract

In this paper, we examine interlace polynomials of lollipop andtadpole graphs. The lollipop and tadpole graphs are similar in that they bothinclude a path attached to a graph by a single vertex. In this paper we giveboth explicit and recursive formulas for each graph, which extends the work ofArratia, Bollobas and Sorkin, among others. We also give special values,examine adjacency matrices and behavior of coecients of these polynomials.

Copyrights © 2022






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