On inverse degree and topological indices of graphs

20Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free