ON THE VERTEX DEGREE POLYNOMIAL OF GRAPHS

ON THE VERTEX DEGREE POLYNOMIAL OF GRAPHS

H. Ahmed, A. Alwardi, R. Salestina M.

[PDF]

Abstract

A novel graph polynomial, termed as vertex degree polynomial, has been conceptualized, and its discriminating power has been investigated regarding its coef-  cients and the coe cients of its derivatives and their relations with the physical and chemical properties of molecules. Correlation coe cients ranging from 95% to 98% were obtained using the coe cients of the  rst and second derivatives of this new polynomial. We also show the relations between this new graph polynomial, and two oldest Zagreb indices, namely the  rst and second Zagreb indices. We calculate the vertex degree poly- nomial along with its roots for some important families of graphs like tadpole graph, windmill graph,  re y graph, Sierpinski sieve graph and Kragujevac trees. Finally, we use the vertex degree polynomial to calculate the  rst and second Zagreb indices for the Dyck-56 network and also for the chemical compound triangular benzenoid G[r].

Keywords

Vertex degree polynomial, Vertex degree roots, First Zagreb index, Second Zagreb index, Kragujevac tree.