Let G = (V; E) be a simple graph of order n and size m with maximum degree Δ and minimum degree δ. The inverse degree of a graph G with no isolated vertices is defined as (Formula presented)where di is the degree of the vertex vi ∈ V(G). In this paper, we obtain several lower and upper bounds on ID(G) of graph G and characterize graphs for which these bounds are best possible. Moreover, we compare inverse degree ID(G) with topological indices (GA1-index, ABC-index, Kf -index) of graphs.
CITATION STYLE
Das, K. C., Xu, K., & Wang, J. (2016). On inverse degree and topological indices of graphs. Filomat, 30(8), 2111–2120. https://doi.org/10.2298/FIL1608111D
Mendeley helps you to discover research relevant for your work.