On the roots of Hosoya polynomial

被引：10

作者：

Shyama, M. P. ^{[1
]}

Kumar, V. Anil ^{[2
]}

机构：

[1] Malabar Christian Coll, Dept Math, Calicut 673001, Kerala, India

[2] Univ Calicut, Dept Math, Calicut 673635, Kerala, India

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2016年 / 19卷 / 01期

关键词：

Hosoya polynomial; Wiener index; Hosoya root;

D O I：

10.1080/09720529.2015.1117199

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a simple and a connected graph of diameter D. The Hosoya polynomial of G. is = H(G, x) := Sigma(D)(k=1)d(G, k)x(k) where d(G, k) >= 1, is the number of vertex pairs at distance k. The Wiener index of G is the first derivative of the Hosoya polynomial H(G, x) at x = 1. In this paper, we study the Hosoya polynomial and Wiener index of some family of graphs. We also discuss the roots of these family of graphs.

引用

页码：199 / 219

页数：21