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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom