On the Inverse Degree Polynomial

Abstract

Using the symmetry property of the inverse degree index, in this paper, we obtain several mathematical relations of the inverse degree polynomial, and we show that some properties of graphs, such as the cardinality of the set of vertices and edges, or the cyclomatic number, can be deduced from their inverse degree polynomials.