Interlace polynomials of n-claw graphs

Sarita Nemani; Aihua Li

Interlace polynomials of n-claw graphs

Sarita Nemani, Aihua Li

Mathematics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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.

Original language	English
Pages (from-to)	111-122
Number of pages	12
Journal	Journal of Combinatorial Mathematics and Combinatorial Computing
Volume	88
State	Published - Feb 2014

Cite this

@article{fd42f0252cd64a92b324741c4dd462fc,

title = "Interlace polynomials of n-claw graphs",

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 Wn 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.",

author = "Sarita Nemani and Aihua Li",

year = "2014",

month = feb,

language = "English",

volume = "88",

pages = "111--122",

journal = "Journal of Combinatorial Mathematics and Combinatorial Computing",

issn = "0835-3026",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Interlace polynomials of n-claw graphs

AU - Nemani, Sarita

AU - Li, Aihua

PY - 2014/2

Y1 - 2014/2

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

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

UR - https://www.scopus.com/pages/publications/84896375248

M3 - Article

AN - SCOPUS:84896375248

SN - 0835-3026

VL - 88

SP - 111

EP - 122

JO - Journal of Combinatorial Mathematics and Combinatorial Computing

JF - Journal of Combinatorial Mathematics and Combinatorial Computing

ER -

Interlace polynomials of n-claw graphs

Abstract

Other files and links

Fingerprint

Cite this