Open Access Open Access  Restricted Access Subscription Access

An Atlas of Vertex Degree Polynomials of Graphs of Order at Most Six

Hanan Ahmed, Anwar Alwardi, Ruby Salestina M.



The vertex degree polynomial of a graph G of order n is defined as V D(G, x) =  åuvE(G) d(u)xd(v) where d(u) is the degree of the vertex u [5]. We call the roots of a vertex degree polynomial of a graph the vertex degree roots of that graph. In this article, we compute the vertex degree polynomial of all graphs of order less than or equal six and their roots and present them in tables.


Keywords: Adjacent vertex, Vertex degree polynomial, Vertex degree root. Mathematics Subject Classification:

Full Text:



  • There are currently no refbacks.

This site has been shifted to