Interlace Polynomials of \(n\)-Claw Graphs

Sarita Nemani1, Aihua Li2
1Department of Mathematics and Computer Science Georgian Court University, Lakewood, NJ 08701, USA nemanisQgeorgian.edu
2Department of Mathematical Science, Montclair State University 1 Normal Avenue, New Jersey 07043, USA

Abstract

In this paper, we present the study of the interlace polynomials for \( n \)-claw graphs. For a positive integer \( n > 1 \), an \( n \)-claw graph \( W_n \) is a tree that has one center vertex and \( n \) claws. The center vertex is connected to one vertex of each of the \( n \) claws using one edge of the claw. We present iterative formulas and explicit formulas for the interlace polynomial of \( W_n \). Furthermore, some interesting properties of the polynomial are discussed.