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.
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference25 articles.
1. Structural Determination of Paraffin Boiling Points
2. On conjectures of Graffiti-II;Fajtlowicz;Congr. Numer.,1987
3. Inverse degree and edge-connectivity
4. The relation of matching with inverse degree of a graph
5. On the mean distance between points of a graph;Erdös;Congr. Numer.,1988