z-logo
open-access-imgOpen Access
On inverse degree and topological indices of graphs
Author(s) -
Kinkar Ch. Das,
Kexiang Xu,
Jinlan Wang
Publication year - 2016
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1608111d
Subject(s) - mathematics , combinatorics , degree (music) , inverse , topological index , vertex (graph theory) , graph , simple graph , discrete mathematics , connectivity , geometry , physics , acoustics
Let $G=(V,E)$ be a simple graph of order $n$ and size $m$ with maximum degree $\Delta$ and minimum degree $\delta$\,. The inverse degree of a graph $G$ with no isolated vertices is defined as $$ID(G)=\sum\limits^n_{i=1}\frac{1}{d_i}\,,$$ where $d_i$ is the degree of the vertex $v_i\in 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 between inverse degree $ID(G)$ and topological indices ($GA_1$-index, $ABC$-index, $Kf$-index) of graphs.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom