On the Roots of Hosoya Polynomial of a Graph

Document Type : Research Paper

Authors

1 Islamic Azad University, Iran

2 Yazd University, Yazd, Iran

3 Yazd University, Iran

Abstract

Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific graphs.

Keywords