# Inequalities between degree- and distance-based graph invariants

- 429 Downloads

## Abstract

Inequalities provide a way to study topological indices relatively. There are two major classes of topological indices: degree-based and distance-based indices. In this paper we provide a relative study of these classes and derive inequalities between degree-based indices such as Randić connectivity, *GA*, *ABC*, and harmonic indices and distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, Wiener, and third *ABC* indices.

## Keywords

Inequalities Topological indices Degree-based index Distance-based index## MSC

05C90 92E10## 1 Introduction

Let \(G=(V_{G},E_{G})\) be a simple connected graph with a vertex set \(V_{G}\) and an edge set \(E_{G}\). The numbers of vertices and edges of *G* are respectively called the order *n* and the size *m* of *G*. The number of edges incident to a vertex \(p\in V_{G}\) is called the degree of *p* and is denoted by \(d_{p}\). \(M_{p}\) represents the product of degrees of all vertices of *G* which are adjacent to the vertex *p*, i.e., \(M_{p}=\prod_{pq\in E_{G}}d_{q}\). The minimum and maximum degrees of graph *G* are respectively denoted by *δ* and Δ. If all the vertices of *G* are of the same degree *d*, then *G* is termed a regular graph of degree *d*. The distance from a vertex \(p\in V_{G}\) to a vertex \(q\in V_{G}\) is denoted by \(d(p,q)\) and is defined as the minimum number of edges lying between them. The eccentricity of a given vertex \(p\in V_{G}\) is denoted by \(\varepsilon_{p}\) and is defined as the maximum distance between *p* and any other vertex \(q\in V_{G}\). The maximum and minimum eccentricities of *G* are called the diameter \(d_{G}\) and the radius \(r_{G}\) of *G*. If all vertices of *G* are of the same eccentricity, then *G* is termed a self-centered graph and otherwise a non-self-centered graph.

A topological index is a numerical quantity which is uniquely determined for a graph and invariant under graph isomorphism. Topological indices are extensively used in chemistry as molecular descriptors. This molecular descriptor provides a convenient and efficient way of translating the chemical constitution of a molecule into a numerical value by using the graph representation of the molecule called the molecular graph. This graph invariant can be used for correlation with the physical properties of that molecule. Several topological indices are extensively used to study the quantitative structure–activity (QSAR) and structure–property (QSPR) relationships [1, 2, 3].

*ABC*) which is formulated by setting \(F(d_{p},d_{q})=\sqrt{(d_{p}+d_{q}-2)/d_{p}\cdot d_{q}}\) in (1). Vukicevic et al. [6] presented another degree-based topological index, called the geometric-arithmetic (

*GA*) index, which is defined from (1) by choosing the function \(F(d_{p},d_{q})=2\sqrt{d_{p}\cdot d_{q}}/(d_{p}+d_{q})\). The harmonic index (

*H*) is presented in [7] and is defined from (1) by taking \(F(d_{p},d_{q})=2/(d_{p}+d_{q})\).

Inequalities provide a way to study topological indices relatively. This relative study is being conducted in three directions. One direction is to study inequalities for a topological index; this includes upper/lower bounds of topological index and inequalities for topological index between a graph and its associated transformed graph. Ji et al. [13] characterized the upper and lower bounds for the reformulated Zagreb index for trees, unicyclic and bicyclic graphs. Gao et al. [14] derived the sharp upper and lower bounds for the hyper-Zagreb index for trees, unicyclic and bicyclic graphs. In [13, 14], they used the inequality relations between a graph and its associated transformed graphs for the said indices. Wang et al. [15] presented the inequalities for general sum-connectivity indices between a graph and its several graph transformations.

The second direction is to study inequality relations between two different topological indices which belong to the same class. Lokesha et al. [16] derived some inequality relations between Randić and *GA* indices. Ali et al. [17] studied the inequality relations between various degree-based indices. From the class of distance-based indices, Dankelmann et al. [18] presented the inequality relation between Wiener and eccentric connectivity indices. Das et al. [19] derived the inequality relation between eccentric connectivity and Szeged indices.

The third and most significant direction is to study inequalities between topological indices which belong to two different classes. Hua et al. [20] derived the inequality relations of eccentric connectivity with the Zagreb indices. Zhou et al. [21] presented the inequalities between Wiener, hyper-Wiener, and Zagreb indices. Das et al. [22] derived the inequality relations between certain degree and distance-based topological indices.

In this paper we emphasize the relative study of topological indices belonging to two different classes. In this paper, we establish inequality relations of some degree-based indices such as Randić, *GA*, *ABC*, and harmonic indices with various distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, Wiener, and third *ABC* indices.

## 2 Preliminaries

In this section, we recall some preliminary results for the topological indices of a connected graph related to some graph parameters, i.e., the order, the size, the radius, and the diameter.

The relation between the diameter and the radius of a connected graph is presented in the following theorem.

### Theorem 1

([23])

*Consider a connected graph having radius*\(r_{G}\)

*and diameter*\(d_{G}\),

*then*

*and the left equality holds iff*

*G*

*is a self*-

*centered graph*.

The lower and upper bounds of the eccentric connectivity index related to the radius and the diameter, respectively, are given in the following theorem.

### Theorem 2

([24])

*Consider a connected graph*

*G*

*having size*

*m*,

*radius*\(r_{G}\),

*and diameter*\(d_{G}\),

*then*

*and the equality holds iff*

*G*

*is a self*-

*centered graph*.

The lower and upper bounds of the connective eccentric index related to the diameter and the radius, respectively, are given in the following result.

### Theorem 3

([25])

*Consider a connected graph*

*G*

*having size*

*m*,

*radius*\(r_{G}\),

*and diameter*\(d_{G}\),

*then*

*and the equality holds iff*

*G*

*is a self*-

*centered graph*.

The lower and upper bounds of the augmented eccentric connectivity index related to the diameter and the radius, respectively, are presented in the following result.

### Theorem 4

([26])

*Consider a connected graph*

*G*

*having order*

*n*,

*radius*\(r_{G}\),

*diameter*\(d_{G}\),

*minimum degree*

*δ*,

*and maximum degree*Δ,

*then*

*and the equality holds iff*

*G*

*is a regular self*-

*centered graph*.

### Theorem 5

([12])

*Consider a connected graph*

*G*

*having size*

*m*,

*radius*\(r_{G}\geq2\),

*and diameter*\(d_{G}\),

*then*

*and the equality holds iff*

*G*

*is a self*-

*centered graph*.

The inequality between the eccentric connectivity index and the Wiener index is presented in the following result.

### Theorem 6

([18])

*Consider a connected graph*

*G*

*having order*\(n\geq3\),

*then*

The relation between the Randić connectivity index and the diameter is given in the following result.

### Theorem 7

([27])

*Consider a connected graph*

*G*

*having order*\(n\geq3\),

*then*

*and the equality holds iff*\(G \cong P_{n}\).

The relation between the *ABC* index and the radius is given in the following result.

### Theorem 8

([28])

*Consider a connected graph*

*G*

*having order*\(n\geq2\),

*then*

*and the equality holds iff*\(G \cong P_{n}\)

*for*\(n\geq3\).

The relation between the harmonic index and the diameter is given in the coming result.

### Theorem 9

([29])

*Consider a connected graph*

*G*

*having order*\(n\geq4\)

*and diameter*\(d_{G}\),

*then*

*and the equality holds iff*\(G\simeq K_{n}\).

The relations of *GA* index with Randić connectivity and harmonic indices are given in the following results.

### Theorem 10

([17])

*Consider a connected graph*

*G*

*having order*\(n\geq3\),

*then*

*the left and right equalities hold iff*\(G\cong P_{3}\)

*and*\(G\cong K_{n}\),

*respectively*.

### Theorem 11

([17])

*Consider a connected graph*

*G*

*having order*\(n\geq2\),

*then*

*the left and right equalities hold iff*\(G\cong P_{n}\)

*and*\(G\cong K_{n}\),

*respectively*.

## 3 Main results

In this section, we establish the inequality relations between the class of some degree-based indices with the class of certain distance-based indices.

### 3.1 Randić and *GA* indices in relation with distance-based indices

In the following theorem, we derive inequalities between the Randić connectivity index and certain distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, and Wiener indices.

### Theorem 12

*Consider a connected graph*

*G*

*having order*\(n\geq3\)

*and size*

*m*,

*then*

*where*

*δ*

*denotes the minimum degree of*

*G*.

### Proof

*G*as given in (2) and (3), we have eccentric connectivity, connective eccentric, and augmented eccentric connectivity indices of

*G*, respectively, as follows:

*G*as follows:

*G*is a self-centered graph. Also,

*G*is a regular self-centered graph.

*G*as follows:

*G*as follows:

*G*cannot be a self-centered graph. After simplification, we get the required results (a), (b), and (c).

In the following corollary, we establish inequalities between the *GA* index and certain distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, and Wiener indices.

### Corollary 1

*Consider a connected graph*

*G*

*having order*\(n\geq3\)

*and size*

*m*,

*then*

*where*

*δ*

*denotes the minimum degree of*

*G*.

### Proof

*GA*index of

*G*as follows:

In the coming theorem, we derive an inequality between the Randić connectivity and the third *ABC* indices.

### Theorem 13

*Consider a connected graph*

*G*

*having order*\(n\geq3\),

*size*

*m*

*and diameter*\(d_{G}\geq2\),

*then*

### Proof

*ABC*index as

*G*as follows:

*G*is a self-centered graph. It can be written as

*G*cannot be a self-centered graph. After simplification, we get the required result. □

### 3.2 *ABC* index in relation with distance-based indices

In the following theorem, we derive inequalities between the *ABC* index and certain distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, and Wiener indices.

### Theorem 14

*Consider a connected graph*

*G*

*having order*\(n\geq2\)

*and size*

*m*,

*then*

*where*

*δ*

*represents the minimum degree of*

*G*.

### Proof

*G*, we have the

*ABC*index of

*G*as follows:

*G*as follows:

*G*cannot be a self-centered graph. After simplification, we get the required results (a), (b), and (c).

In the coming theorem, we derive an inequality between the *ABC* and the third *ABC* indices.

### Theorem 15

*Consider a connected graph*

*G*

*having order*\(n\geq2\),

*size*

*m*,

*and diameter*\(d_{G}\geq2\),

*then*

### Proof

*G*cannot be a self-centered graph. After simplification, we get the required result. □

### 3.3 Harmonic index in relation with distance-based indices

In the following theorem, we derive the inequalities between the harmonic index and certain distance-based indices such as eccentric connectivity, connective eccentric, augmented eccentric connectivity, and Wiener indices for any non-self-centered graph.

### Theorem 16

*Consider a non*-

*self*-

*centered graph*

*G*

*having order*

*n*

*and size*

*m*,

*then*

*where*Δ

*represents the maximum degree*.

### Proof

*G*, from (5) we have \(r_{G}< d_{G}\leq2\cdot r_{G}\). Then from the compound inequalities (6)–(8), we obtain the relation of the diameter of

*G*with the eccentric connectivity, connective eccentric, and augmented eccentric connectivity indices as follows:

*G*as follows:

*G*as follows:

In the coming theorem, we present the inequality relations of the harmonic index with eccentric connectivity and connective eccentric indices for self-centered graphs.

### Theorem 17

*Consider a self*-

*centered graph*

*G*

*having order*\(n\geq4\)

*and size*

*m*,

*then*

*and the equality holds iff*\(G\cong K_{n}\).

### Proof

*G*, from (5) we have \(d_{G}=r_{G}\). Then, from the compound inequalities (6)–(7), we obtain the equality relation of the diameter of

*G*with the eccentric connectivity, connective eccentric, and augmented eccentric connectivity indices as follows:

In the following theorem, we establish an inequality between harmonic and augmented eccentric connectivity indices for regular self-centered graphs.

### Theorem 18

*Consider a regular self*-

*centered graph*

*G*

*of degree*

*d*

*having order*\(n\geq4\)

*and size*

*m*,

*then*

*and the equality holds iff*\(G\cong K_{n}\).

### Proof

*G*, from (5) we have \(d_{G}=r_{G}\). Then, from the compound inequality (8), we obtain the equality relation of the diameter of

*G*with the augmented eccentric connectivity indices as follows:

In the coming theorem, we derive an inequality relation between harmonic and third *ABC* indices for non-self-centered graphs.

### Theorem 19

*Consider a non*-

*self*-

*centered graph*

*G*

*having order*\(n\geq4\),

*size*

*m*,

*and radius*\(r_{G}\geq2\),

*then*

### Proof

*G*, from (5) we have \(r_{G}< d_{G}\leq2r_{G}\). By using this relation, we obtain the inequality

*G*is a self-centered graph.

*G*is a non-self-centered graph.

In the following theorem, we derive an inequality between harmonic and third *ABC* indices for self-centered graphs.

### Theorem 20

*Consider a self*-

*centered graph*

*G*

*having order*\(n\geq4\),

*size*

*m*,

*and diameter*\(d_{G}\geq2\),

*then*

### Proof

*G*, we have \(d_{G}=r_{G}\). Then, from the compound inequality (9), we have

## 4 Conclusion

In this paper, some inequality relations have been studied between two topological indices belonging to degree-based and distance-based indices. We derived the relations of Randić connectivity, *GA*, *ABC*, and harmonic indices with eccentric connectivity, connective eccentric, augmented eccentric connectivity, Wiener, and third *ABC* indices. Our derived inequality relations can be very helpful in the relative study of these indices.

## Notes

### Authors’ contributions

All authors contributed equally and significantly in conducting this research work and writing this paper. All authors read and approved the final manuscript.

### Competing interests

We declare that we have no competing interests.

## References

- 1.Devillers, J., Balaban, A.T.: Topological Indices and Related Descriptors in QSAR and QSPR. Gordon & Breach, Amsterdam (1999) Google Scholar
- 2.Karelson, M.: Molecular Descriptors in QSAR/QSPR. Wiley-Interscience, New York (2000) Google Scholar
- 3.Diudea, M.V.: QSPR/QSAR Studies by Molecular Descriptors. Nova Science Publishers, Huntington (2000) Google Scholar
- 4.Randić, M.: On characterization of molecular branching. J. Am. Chem. Soc.
**97**(23), 6609–6615 (1975) CrossRefGoogle Scholar - 5.Estrada, E., Torres, L., Rodriguez, L., Gutman, I.: An atom-bond connectivity index: modelling the enthalpy of formation of alkane. Indian J. Chem.
**37A**, 849–855 (1998) Google Scholar - 6.Vukicevic, D., Furtula, B.: Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J. Math. Chem.
**46**(4), 1369–1376 (2009) MathSciNetCrossRefMATHGoogle Scholar - 7.Fajtlowicz, S.: On conjectures of graffiti—II. Congr. Numer.
**60**, 187–197 (1987) MathSciNetMATHGoogle Scholar - 8.Wiener, H.: Structural determination of the paraffin boiling points. J. Am. Chem. Soc.
**69**, 17–20 (1947) CrossRefGoogle Scholar - 9.Sharma, V., Goswami, R., Madan, A.K.: Eccentric connectivity index: a novel highly discriminating topological descriptor for structure-property and structure-activity studies. J. Chem. Inf. Comput. Sci.
**37**, 273–282 (1997) CrossRefGoogle Scholar - 10.Gupta, S., Singh, M., Madan, A.K.: Connective eccentricity index: a novel topological descriptor for predicting biological activity. J. Mol. Graph. Model.
**18**, 18–25 (2000) CrossRefGoogle Scholar - 11.Dureja, H., Madan, A.K.: Superaugmented eccentric connectivity indices: new generation highly discriminating topological descriptors for QSAR/QSPR modeling. Med. Chem. Res.
**16**, 331–341 (2007) CrossRefGoogle Scholar - 12.Lee, D.-W.: Some lower and upper bounds on the third
*ABC*index. AKCE Int. J. Graphs Comb.**13**, 11–15 (2016) MathSciNetCrossRefMATHGoogle Scholar - 13.Ji, S., Li, X., Huo, B.: On reformulated Zagreb indices with respect to acyclic, unicyclic and bicyclic graphs. MATCH Commun. Math. Comput. Chem.
**72**, 723–732 (2014) MathSciNetMATHGoogle Scholar - 14.Gao, W., Jamil, M.K., Javed, A., Farahani, M.R., Wang, S., Liu, J.-B.: Sharp bounds of the hyper-Zagreb index on acyclic, unicylic, and bicyclic graphs. Discrete Dyn. Nat. Soc.
**2017**, Article ID 6079450 (2017). https://doi.org/10.1155/2017/6079450 MathSciNetMATHGoogle Scholar - 15.Wang, H., Liu, J.-B., Wang, S., Gao, W., Akhter, S., Imran, M., Farahani, M.R.: Sharp bounds for the general sum-connectivity indices of transformation graphs. Discrete Dyn. Nat. Soc.
**2017**, Article ID 2941615 (2017). https://doi.org/10.1155/2017/2941615 MathSciNetGoogle Scholar - 16.Lokesha, V., Shetty, B.S., Ranjini, P.S., Cangul, I.N., Cevik, A.S.: New bounds for Randić and
*GA*indices. J. Inequal. Appl.**2013**, 180 (2013) CrossRefMATHGoogle Scholar - 17.Ali, A., Bhatti, A.A., Raza, Z.: Further inequalities between vertex-degree-based topological indices. Int. J. Appl. Comput. Math.
**3**, 1921–1930 (2017) MathSciNetCrossRefGoogle Scholar - 18.Dankelmann, P., Morgan, M.J., Mukwembi, S., Swart, H.C.: On the eccentric connectivity index and Wiener index of a graph. Quaest. Math.
**37**(1), 39–47 (2014) MathSciNetCrossRefMATHGoogle Scholar - 19.Das, K.C., Nadjafi-Arani, M.J.: Comparison between the Szeged index and the eccentric connectivity index. Discrete Appl. Math.
**186**, 74–86 (2015) MathSciNetCrossRefMATHGoogle Scholar - 20.Hua, H., Das, K.C.: The relationship between the eccentric connectivity index and Zagreb indices. Discrete Appl. Math.
**161**, 2480–2491 (2013) MathSciNetCrossRefMATHGoogle Scholar - 21.Zhou, B., Gutman, I.: Relations between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett.
**394**, 93–95 (2004) CrossRefGoogle Scholar - 22.Das, K.C., Gutman, I., Nadjafi-Arani, M.J.: Relations between distance-based and degree-based topological indices. Appl. Math. Comput.
**270**, 142–147 (2015) MathSciNetGoogle Scholar - 23.Chartrand, G., Zhang, P.: Introduction to Graph Theory. McGraw-Hill, New York (2006) MATHGoogle Scholar
- 24.Zhou, B., Du, Z.: On eccentric connectivity index. MATCH Commun. Math. Comput. Chem.
**63**, 181–198 (2010) MathSciNetMATHGoogle Scholar - 25.De, N.: Bounds for the connective eccentric index. Int. J. Contemp. Math. Sci.
**7**(44), 2161–2166 (2012) MathSciNetMATHGoogle Scholar - 26.De, N.: Relationship between augmented eccentric connectivity index and some other graph invariants. Int. J. Adv. Math. Sci.
**1**(2), 26–32 (2013) Google Scholar - 27.Yang, Y., Lu, L.: The Randić index and the diameter of graphs. Discrete Math.
**311**, 1333–1343 (2011) MathSciNetCrossRefMATHGoogle Scholar - 28.Du, Z.: On the atom-bond connectivity index and radius of connected graphs. J. Inequal. Appl.
**2015**, 188 (2015) MathSciNetCrossRefMATHGoogle Scholar - 29.Liu, J.: On harmonic index and diameter of graphs. J. Appl. Math. Phys.
**1**, 5–6 (2013) CrossRefGoogle Scholar

## Copyright information

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.