Next Article in Journal
The Generalized OTOC from Supersymmetric Quantum Mechanics—Study of Random Fluctuations from Eigenstate Representation of Correlation Functions
Next Article in Special Issue
On the Generalized Laplace Transform
Previous Article in Journal
Assessing the Molecular Specificity and Orientation Sensitivity of Infrared, Raman, and Vibrational Sum-Frequency Spectra
Previous Article in Special Issue
Transitivity on Minimum Dominating Sets of Paths and Cycles
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Mathematical Properties of Variable Topological Indices

by
José M. Sigarreta
Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, Acapulco 39087, Guerrero, Mexico
Symmetry 2021, 13(1), 43; https://doi.org/10.3390/sym13010043
Submission received: 17 November 2020 / Revised: 19 December 2020 / Accepted: 24 December 2020 / Published: 30 December 2020
(This article belongs to the Special Issue Discrete and Fractional Mathematics: Symmetry and Applications)

Abstract

:
A topic of current interest in the study of topological indices is to find relations between some index and one or several relevant parameters and/or other indices. In this paper we study two general topological indices A α and B α , defined for each graph H = ( V ( H ) , E ( H ) ) by A α ( H ) = i j E ( H ) f ( d i , d j ) α and B α ( H ) = i V ( H ) h ( d i ) α , where d i denotes the degree of the vertex i and α is any real number. Many important topological indices can be obtained from A α and B α by choosing appropriate symmetric functions and values of α . This new framework provides new tools that allow to obtain in a unified way inequalities involving many different topological indices. In particular, we obtain new optimal bounds on the variable Zagreb indices, the variable sum-connectivity index, the variable geometric-arithmetic index and the variable inverse sum indeg index. Thus, our approach provides both new tools for the study of topological indices and new bounds for a large class of topological indices. We obtain several optimal bounds of A α (respectively, B α ) involving A β (respectively, B β ). Moreover, we provide several bounds of the variable geometric-arithmetic index in terms of the variable inverse sum indeg index, and two bounds of the variable inverse sum indeg index in terms of the variable second Zagreb and the variable sum-connectivity indices.

1. Introduction

Chemical compounds (like hydrocarbons) can be represented by means of graphs. A topological descriptor is a numerical value (or a set of numerical values) that encapsulates some property of that graph. Moreover, if the descriptor correlates with a certain molecular characteristic, it is said to be a topological index, and it can be employed to study physicochemical properties of chemical substances.
In mathematical chemistry the analytical and structural properties of topological indices have been studied in depth over the last years (see, e.g., [1,2,3]). The theoretical and practical interest of topological indices lies in the fact that they have become an important tool for the study of multiple practical problems in Computer Science ([4]), Physic ([5]), Ecology ([6]), among others.
Countless applications of topological indices have been reported, most of them concerned with exploring medicinal and pharmacological issues. A turning point in the mathematical examination of topological indices happened in the second half of the 1990s, when a significant and ever growing research field on this matter started, resulting in numerous publications. In this context, especially the papers of Erdös [7,8] should be mentioned.
The concept of variable molecular descriptors was proposed as a new way of characterizing heteroatoms in molecules (see [9,10]), but also to assess structural differences (see [11]). In [12] the authors tested the correlation abilities of several topological indices used in practice for the case of standard heats of formation and normal boiling points of octane isomers.
In the sequel H = ( V ( H ) , E ( H ) ) denotes a finite simple graph where, V ( H ) is the set of vertices and E ( H ) is the set of edges. d i denotes the degree of the vertex i. In [13,14,15], the following variable Zabreb indices are studied:
M 1 α ( H ) = i V ( H ) d i α ,
M 2 α ( H ) = i j E ( H ) ( d i d j ) α ,
with α R . M 1 α is known as the variable first Zabreb index and M 2 α is the variable second Zabreb index.
Note that if we take α = 2 , we obtain the well-known first Zagreb index M 1 ; if α = 1 , we obtain the inverse degree index
I D ( H ) = i V ( H ) 1 d i = i j E ( H ) 1 d i 2 + 1 d j 2 ,
M 1 3 is the forgotten index, etc. Moreover, if α = 1 / 2 , we obtain M 2 1 / 2 the famous Randić index and M 2 1 is the second Zagreb index. It is noteworthy that M 2 α with α = 1 (the modified Zagreb index ([16])) performs significantly better than M 2 1 / 2 .
Besides, variable Zagreb indices have shown their theoretical importance and applicability in mathematical chemistry (see [17]). The idea behind the variable molecular descriptors is that the variables are determined during the regression so that the standard error of estimate for a particular studied property is as small as possible. For application details and mathematical theory see [14,15,18,19,20,21,22].
In [23] is studied the variable sum-connectivity index
χ α ( H ) = i j E ( H ) ( d i + d j ) α ,
with α R .
Note that i j E ( H ) ( d i + d j ) = i V ( H ) d i 2 , thus χ 1 is the first Zagreb index M 1 , 2 χ 1 is the harmonic index H (see [24,25,26,27,28]), etc. Some relations connecting these indices are reported in [26].
In [29,30] the variable geometric-arithmetic index is defined by
G A α ( H ) = i j E ( H ) 2 d i d j d i + d j α ,
with α R .
Clearly, G A 1 ( H ) and G A 1 ( H ) are the geometric-arithmetic index G A ( H ) , and the arithmetic-geometric index A G ( H ) , respectively.
In [30,31] is introduced the variable inverse sum indeg index as
I S I α ( H ) = i j E ( H ) d i d j d i + d j α .
with α R .
Note that I S I 1 ( H ) is the standard inverse sum indeg index I S I ( H ) .

Motivation and Contributions

The main reason for use topological indices is to obtain prediction of some property of molecules (see, e.g., [11,12]). Therefore, given some fixed parameters, a natural problem is to find the graphs that minimize (or maximize) the value of a topological index on the set of graphs satisfying the restrictions given by the parameters (see, e.g., [7,8]).
Let f : Z + × Z + ( 0 , ) be any symmetric function ( f ( x , y ) = f ( y , x ) ), h : Z + ( 0 , ) any function and α R . Many important topological indices can be defined as
A α ( H ) = i j E ( H ) f ( d i , d j ) α ,
or
B α ( H ) = i V ( H ) h ( d i ) α .
One of the main problems in the study of topological indices is to find bounds for them, since this kind of results provide interrelations between different topological indices:
Since topological indices correlate with chemical properties of compounds, finding the compound with extreme behavior for a certain property is equivalent to optimizing a topological index I 1 with a strong correlation with that property on the appropriate set of graphs H . If the behavior of the graphs with respect to the index I 2 is determined, and there exists a known relation between I 1 and I 2 , then a large amount of the graphs in H can be removed a priori before starting the study. This leads to a significant simplification in the optimization problem.
The main goal of this paper is to obtain optimal bounds for the general topological indices A α and B α . We have seen that many important topological indices can be obtained from A α and B α by choosing appropriate values of α and functions f and h:
  • if h ( t ) = t , then B 2 is the first Zagreb index M 1 ;
  • if h ( t ) = t , then B 1 is the inverse degree index I D ;
  • if h ( t ) = t , then B 3 is the forgotten index F;
  • if h ( t ) = t , then B α is the variable first Zagreb index M 1 α ;
  • if f ( x , y ) = x y , then A 1 is the second Zagreb index M 2 ;
  • if f ( x , y ) = x y , then A 1 / 2 is the usual Randić index M 2 1 / 2 ;
  • if f ( x , y ) = x y , then A 1 is the modified Zagreb index M Z ;
  • if f ( x , y ) = x y , then A α is the variable second Zagreb index M 2 α ;
  • if f ( x , y ) = x + y , then A 1 / 2 is the sum-connectivity index χ ;
  • if f ( x , y ) = x + y , then 2 A 1 is the harmonic index H;
  • if f ( x , y ) = x + y , then A α is the variable sum-connectivity index χ α ;
  • if f ( x , y ) = 2 x y / ( x + y ) , then A 1 is the geometric-arithmetic index G A ;
  • if f ( x , y ) = 2 x y / ( x + y ) , then A 1 is the arithmetic-geometric index A G ;
  • if f ( x , y ) = 2 x y / ( x + y ) , then A α is the variable geometric-arithmetic index G A α ;
  • if f ( x , y ) = x y / ( x + y ) , then A 1 is the variable inverse sum indeg index I S I ;
  • if f ( x , y ) = x y / ( x + y ) , then A α is the variable inverse sum indeg index I S I α .
Thus, each theorem in this paper about A α and B α is a result for each one of these indices. Moreover, for each fixed function f (respectively, h), we obtain a result for each real value of α .
Our approach provides both new tools for the study of topological indices and new bounds for a large class of topological indices. In particular, we obtain several optimal bounds of A α (respectively, B α ) involving A β (respectively, B β ), see Theorems 1, 2 and 3 (respectively, Propositions 1, 2 and 3). Moreover, we provide several optimal bounds of G A α in terms of I S I α (see Theorems 4 and 5), and two optimal bounds of I S I α involving M 2 2 α and χ 2 α in Theorem 6.

2. Bounds for the General Topological Indices A α and B α

Throughout this work, H = ( V ( H ) , E ( H ) ) denotes a finite simple graph. We denote by Δ , δ , n, m the maximum degree, the minimum degree and the cardinality of the set of vertices (order) and edges (size) of H, respectively.
A graph is regular if all its vertices have the same degree. A graph is bipartite if a set of vertices can be partitioned into two disjointed sets so that all its edges have one end in each of those sets. A graph is said to be biregular if a bipartite graph such that the vertices of one bipartition have degree δ and the vertices of the other bipartition have degree Δ .
In [32] it is proved that, if p 1 , , p m are positive numbers which i = 1 m p i = 1 and F is a real continuous function that is convex, then:
F i = 1 m p i ( x i ) i = 1 m p i F ( x i ) .
Note that if p 1 = 1 m , . . . , p m = 1 m , we obtain the following particular case of Jensen’s inequality. This inequality will be a main ingredient in the proof of Theorem 1 below.
Lemma 1.
Let be F : R + R + a convex function and x 1 , , x m > 0 , then
F x 1 + + x m m 1 m F ( x 1 ) + + F ( x m ) .
Theorem 1.
Consider a symmetric function f : Z + × Z + ( 0 , ) . If H is a graph of size m and α , β R with α β > 0 , then
A α ( H ) m α / β + 1 A β ( H ) α / β ,
and the bound is tight if H is a regular or biregular graph.
Proof. 
By the premise of the theorem we have to α , β R with α β > 0 . Since α / β < 0 , we can consider the convex function F ( x ) = x α / β . Lemma 1 gives
m α / β i j E ( H ) f ( d i , d j ) β α / β 1 m i j E ( H ) f ( d i , d j ) β α / β = 1 m i j E ( H ) f ( d i , d j ) α , m α / β + 1 A β ( H ) α / β A α ( H ) .
If H is regular or biregular with maximum degree Δ and minimum degree δ , then
m α / β + 1 A β ( H ) α / β = m α / β + 1 f ( Δ , δ ) β m α / β = f ( Δ , δ ) α m = A α ( H ) .
The previous theorem shows some mathematical relationships for the general variable index A α . Note that this result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a symmetric function of two real variables ( f ( x , y ) ) .
The argument in the proof of Theorem 1 allows to prove the following result.
Proposition 1.
Consider a function h : Z + ( 0 , ) . If H is a graph of order n vertices and α , β R with α β > 0 , then
B α ( H ) n α / β + 1 B β ( H ) α / β ,
and the bound is tight if H is a regular graph.
The previous proposition shows some mathematical relations for the general variable index B α . This result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a function of a real variable ( h ( t ) ) .
Corollary 1.
Let H be a graph of order n and size m, and let α , β R with α β > 0 . Then
M 2 α ( H ) m α / β + 1 M 2 β ( H ) α / β , χ α ( H ) m α / β + 1 χ β ( H ) α / β , G A α ( H ) m α / β + 1 G A β ( H ) α / β , I S I α ( H ) m α / β + 1 I S I β ( H ) α / β ,
the equality in each bound is attained if H is a regular or biregular graph. Moreover,
M 1 α ( H ) n α / β + 1 M 1 β ( H ) α / β ,
the equality in the bound is attained if H is a regular graph.
Proof. 
Let f 1 , f 2 , f 3 , f 4 : Z + × Z + ( 0 , ) defined as
f 1 ( x , y ) = x y , f 2 ( x , y ) = x + y , f 3 ( x , y ) = 2 x y x + y , f 4 ( x , y ) = x y x + y ,
it is clear that these are symmetric functions, then applying Theorem 1 with the functions f 1 , f 2 , f 3 , f 4 respectively we have
M 2 α ( H ) m α / β + 1 M 2 β ( H ) α / β , χ α ( H ) m α / β + 1 χ β ( H ) α / β , G A α ( H ) m α / β + 1 G A β ( H ) α / β , I S I α ( H ) m α / β + 1 I S I β ( H ) α / β ,
and the equality in each bound is attained if H is a regular or biregular graph, let h : Z + ( 0 , ) defined as h ( x ) = x then by Proposition 1 we have
M 1 α ( H ) n α / β + 1 M 1 β ( H ) α / β ,
and the equality in the bound is attained if H is a regular graph. □
The previous corollary establishes new relations between some variable topological indices which are common in many theoretical and practical applications.
Theorem 2.
Consider a symmetric function f : Z + × Z + ( 0 , ) . If H is a graph of size m and α , β R with α β > 0 and | β | | α | , then
A α ( H ) m 1 α / β A β ( H ) α / β ,
and the bound is tight if H is a regular or biregular graph.
Proof. 
By the premise of the theorem we have to α , β R with α β > 0 . Since α / β 1 , we can consider the convex function F ( x ) = x α / β . Lemma 1 gives
1 m i j E ( H ) f ( d i , d j ) β α / β 1 m i j E ( H ) f ( d i , d j ) β α / β = 1 m i j E ( H ) f ( d i , d j ) α , m 1 α / β A β ( H ) α / β A α ( H ) .
If H is regular or biregular with maximum degree Δ and minimum degree δ , then
m 1 α / β A β ( H ) α / β = m 1 α / β f ( Δ , δ ) β m α / β = f ( Δ , δ ) α m = A α ( H ) .
The previous theorem also shows some mathematical relationships for the general variable index A α . Note that this result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a symmetric function of two real variables.
Proposition 2.
Consider a function h : Z + ( 0 , ) . If H is a graph of order n and α , β R with α β > 0 and | β | | α | , then
B α ( H ) n 1 α / β B β ( H ) α / β ,
and the bound is tight if H is a regular graph.
Proof. 
Since α / β 1 , we can consider the convex function F ( x ) = x α / β . Lemma 1 gives
1 m i V ( H ) h ( d i ) β α / β 1 n i V ( H ) h ( d i ) β α / β = 1 n i V ( H ) h ( d i ) α , n 1 α / β B β ( H ) α / β B α ( H ) .
If H is regular, then d i = δ for all i V ( H ) and
n 1 α / β B β ( H ) α / β = n 1 α / β h ( δ ) β n α / β = h ( δ ) α n = B α ( H ) .
The previous proposition shows some mathematical relations for the general variable index B α . This result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a function of a real variable.
The proof of the following corollary is analogous to the proof of Corollary 1 using the results obtained in Theorem 2 and Proposition 2.
Corollary 2.
If H is a graph of order n, size m and α , β R with α β > 0 and | β | | α | , then
M 2 α ( H ) m 1 α / β M 2 β ( H ) α / β , χ α ( H ) m 1 α / β χ β ( H ) α / β , G A α ( H ) m 1 α / β G A β ( H ) α / β , I S I α ( H ) m 1 α / β I S I β ( H ) α / β ,
the bound is tight if H is a regular or biregular graph,
M 1 α ( H ) n 1 α / β M 1 β ( H ) α / β ,
the bound is tight if H is a regular graph.
Note that the previous corollary provides optimal bounds for variable topological indices based on two important invariants of a graph (maximum degree and minimum degree).
The following Lemma appears in [22]. This inequality will be useful in the proofs of Theorem 3 and Proposition 3 below.
Lemma 2.
Consider real numbers 0 < β 1 α , M > 0 and 0 x 1 , , x n M . Then
j = 1 n x j α 1 / α M 1 β j = 1 n x j β .
Theorem 3.
Consider a symmetric function f : Z + × Z + ( 0 , ) and α , β R . If H is a graph with maximum degree Δ and minimum degree δ, and
F Δ , δ = max f ( x , y ) : x , y Z + , δ x , y Δ , f Δ , δ = min f ( x , y ) : x , y Z + , δ x , y Δ ,
then
A α ( H ) F Δ , δ α ( 1 β ) A β ( H ) α , if 0 < β 1 α , A α ( H ) f Δ , δ α ( 1 + β ) A β ( H ) α , if α 1 β < 0 .
Proof. 
Let us consider first the case 0 < β 1 α . Since f ( d i , d j ) F Δ , δ for every i j E ( H ) , Lemma 2 gives
i j E ( H ) n f ( d i , d j ) α 1 / α F Δ , δ 1 β i j E ( H ) n f ( d i , d j ) β .
Consider now the case α 1 β < 0 and define a = α and b = β . Thus, 0 < b 1 a . If we consider the function 1 / f , then 1 / f ( d i , d j ) 1 / f Δ , δ for every i j E ( H ) , and the previous argument gives
i j E ( H ) n 1 f ( d i , d j ) a 1 / a 1 f Δ , δ 1 b i j E ( H ) n 1 f ( d i , d j ) b , i j E ( H ) n f ( d i , d j ) α 1 / α f Δ , δ 1 β i j E ( H ) n f ( d i , d j ) β .
The previous theorem shows some mathematical relationships for the general variable index A α . Note that this result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a symmetric function of two real variables.
Proposition 3.
Consider a function h : Z + ( 0 , ) and α , β R . If H is a graph with maximum degree Δ and minimum degree δ, and
K Δ , δ = max h ( x ) : x Z + , δ x Δ , k Δ , δ = min h ( x ) : x Z + , δ x Δ ,
then
B α ( H ) K Δ , δ α ( 1 β ) B β ( H ) α , if 0 < β 1 α , B α ( H ) k Δ , δ α ( 1 + β ) B β ( H ) α , if α 1 β < 0 .
Proof. 
Let us consider first the case 0 < β 1 α . Since h ( d i ) K Δ , δ for every i V ( H ) , Lemma 2 gives
i V ( H ) n h ( d i ) α 1 / α K Δ , δ 1 β i V ( H ) n h ( d i ) β .
Consider now the case α 1 β < 0 and define a = α and b = β . Thus, 0 < b 1 a . If we consider the function 1 / h , then 1 / h ( d i ) 1 / k Δ , δ for every i V ( H ) , and the previous argument gives
i V ( H ) n 1 h ( d i ) a 1 / a 1 k Δ , δ 1 b i V ( H ) n 1 f ( d i ) b , i V ( H ) n h ( d i ) α 1 / α k Δ , δ 1 β i V ( H ) n f ( d i ) β .
The previous proposition also shows some mathematical relations for the general variable index B α . This result has an important theoretical scope since it allows to find bounds for all possible topological indices that can be written as a function of a real variable.
The proof of the following corollary is quite analogous to the proof of Corollary 1 using the results obtained in Theorem 3 and Proposition 3.
Corollary 3.
Consider a symmetric function f : Z + × Z + ( 0 , ) and α , β R . If H is a graph with minimum degree δ and maximum degree Δ, then
M 2 α ( H ) Δ 2 α ( 1 β ) M 2 β ( H ) α , if 0 < β 1 α , M 2 α ( H ) δ 2 α ( 1 + β ) M 2 β ( H ) α , if α 1 β < 0 .
χ α ( H ) ( 2 Δ ) α ( 1 β ) χ β ( H ) α , if 0 < β 1 α , χ α ( H ) ( 2 δ ) α ( 1 + β ) χ β ( H ) α , if α 1 β < 0 .
G A α ( H ) G A β ( H ) α , if 0 < β 1 α , G A α ( H ) 2 Δ δ Δ + δ α ( 1 + β ) G A β ( H ) α , if α 1 β < 0 .
I S I α ( H ) Δ 2 α ( 1 β ) I S I β ( H ) α , if 0 < β 1 α , I S I α ( H ) δ 2 α ( 1 + β ) I S I β ( H ) α , if α 1 β < 0 .
The previous results establish new bounds on the variable topological indices. Furthermore, in this same direction, the well known classical indices (harmonic index, Randić index, Zagred index, among others) appear as particular cases A α and B α .

3. Relations between GA α and ISI α

Theorem 4.
If H is a graph with minimum degree δ, maximum degree Δ and α > 0 , then
2 Δ α I S I α ( H ) G A α ( H ) max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 α I S I α ( H ) .
The lower bound is tight if and only if H is regular. If 2 δ > ( Δ + δ ) 2 2 Δ 3 δ 3 , the upper bound is tight if and only if H is regular. If 2 δ < ( Δ + δ ) 2 2 Δ 3 δ 3 , the upper bound is tight if and only if H is biregular. If 2 δ = ( Δ + δ ) 2 2 Δ 3 δ 3 , the upper bound is tight if and only if H is regular or biregular.
Proof. 
We are going to study the function
P ( x , y ) = x + y 2 x y x + y x y = 1 2 ( x + y ) 2 x 3 / 2 y 3 / 2 ,
on the set { δ x y Δ } . Since
P x ( x , y ) = 1 2 y 3 / 2 2 ( x + y ) x 3 / 2 3 2 ( x + y ) 2 x 5 / 2 = 1 2 y 3 / 2 x 5 / 2 ( x + y ) 2 x 3 2 ( x + y ) = 1 4 y 3 / 2 x 5 / 2 ( x + y ) ( x 3 y ) 0 ,
so P ( x , y ) is a strictly decreasing function on x [ δ , y ] for each fixed y [ δ , Δ ] , and so P ( y , y ) P ( x , y ) P ( δ , y ) .
Since P ( y , y ) = 2 / y is a strictly decreasing function on y [ δ , Δ ] , we have 2 Δ = P ( Δ , Δ ) P ( x , y ) and the equality is attained if and only if x = y = Δ . Thus,
2 Δ α d i d j d i + d j α d i + d j 2 d i d j α for any i j E ( H ) , 2 Δ α I S I α ( H ) G A α ( H ) ,
and this last bond is tight if and only if d i = d j = Δ for each i j E ( H ) , i.e., H is a regular graph.
Define
p ( y ) = P ( δ , y ) = 1 2 ( y + δ ) 2 y 3 / 2 δ 3 / 2 .
We have
p ( y ) = 1 2 δ 3 / 2 2 ( y + δ ) y 3 / 2 + 3 2 ( y + δ ) 2 y 5 / 2 = 1 2 δ 3 / 2 y 5 / 2 ( y + δ ) 2 y + 3 2 ( y + δ ) = 1 4 δ 3 / 2 y 5 / 2 ( y + δ ) ( y 3 δ ) .
Since p ( y ) has at most a zero on [ δ , Δ ] and p ( δ ) < 0 , we conclude
max y [ δ , Δ ] p ( y ) = max p ( δ ) , p ( Δ ) .
Thus,
P ( x , y ) P ( δ , y ) = p ( y ) max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 .
If 2 δ > ( Δ + δ ) 2 2 Δ 3 δ 3 , then the equality in the bound holds if and only if x = y = δ , if 2 δ < ( Δ + δ ) 2 2 Δ 3 δ 3 , then the equality in the bound holds if and only if x = δ and y = Δ , if 2 δ = ( Δ + δ ) 2 2 Δ 3 δ 3 , then the equality in the bound holds if and only if x = y = δ or x = δ and y = Δ . Therefore,
d i + d j 2 d i d j α max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 α d i d j d i + d j α for any i j E ( H ) , G A α ( H ) max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 α I S I α ( H ) .
If 2 δ > ( Δ + δ ) 2 2 Δ 3 δ 3 , then the bound is tight if and only if d i = d j = δ for any i j E ( H ) , i.e., H is regular. If 2 δ < ( Δ + δ ) 2 2 Δ 3 δ 3 , then the bound is tight if and only if { d i , d j } = { δ , Δ } for any i j E ( H ) , i.e., H is biregular. If 2 δ = ( Δ + δ ) 2 2 Δ 3 δ 3 , then the bound is tight if and only if d i = d j = δ for any i j E ( H ) , or { d i , d j } = { δ , Δ } for every i j E ( H ) , i.e., H is regular or biregular. □
The previous theorem shows some relations between the variable geometric-arithmetic index G A α and the variable inverse sum indeg index I S I α , which are two of the most important and well-studied variable topological indices.
Theorem 5.
If H is a graph with minimum degree δ, maximum degree Δ and α > 0 , then
min δ 2 , 2 Δ 3 δ 3 ( Δ + δ ) 2 α I S I α ( H ) G A α ( H ) Δ 2 α I S I α ( H ) .
The upper bound is tight if and only if H is regular. If δ 2 < 2 Δ 3 δ 3 ( Δ + δ ) 2 , the lower bound is tight if and only if H is regular. If δ 2 > 2 Δ 3 δ 3 ( Δ + δ ) 2 , the lower bound is tight if and only if H is biregular. If δ 2 = 2 Δ 3 δ 3 ( Δ + δ ) 2 , the lower bound is tight if and only if H is regular or biregular.
Proof. 
The argument in the proof of Theorem 4 gives that
2 Δ d i d j d i + d j d i + d j 2 d i d j max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 d i d j d i + d j
for every i j E ( H ) . Hence,
2 Δ α d i d j d i + d j α 2 d i d j d i + d j α max 2 δ , ( Δ + δ ) 2 2 Δ 3 δ 3 α d i d j d i + d j α
and so,
min δ 2 , 2 Δ 3 δ 3 ( Δ + δ ) 2 α d i d j d i + d j α 2 d i d j d i + d j α Δ 2 α d i d j d i + d j α
for any i j E ( H ) , and
min δ 2 , 2 Δ 3 δ 3 ( Δ + δ ) 2 α I S I α ( H ) G A α ( H ) Δ 2 α I S I α ( H ) .
The previous theorem is useful, since it provides functional properties of the variable topological indices G A α and I S I α , and two important invariants of a graph (the maximum degree Δ and the minimum degree δ ).
The following Lemma is well-known (see, e.g., ([33], Lemma 5) for a proof of the equality statement). It will be useful in the proof of Theorem 6 below.
Lemma 3.
If a i , b i 0 and ω b i a i Ω b i for 1 i n , then
i = 1 n a i 2 i = 1 n b i 2 ( Ω + ω ) 2 4 Ω ω i = 1 n a i b i 2 .
If a i > 0 for some 1 i n , then the equality holds if and only if ω = Ω and a i = ω b i for every 1 i n .
Theorem 6.
If H is a graph with minimum degree δ, maximum degree Δ and α > 0 , then
2 Δ 3 α / 2 δ 3 α / 2 Δ 3 α + δ 3 α M 2 2 α ( H ) χ 2 α ( H ) I S I α ( H ) M 2 2 α ( H ) χ 2 α ( H ) .
Moreover, the lower bound is tight if and only if H is regular, while the upper bound is tight if H is a regular or biregular graph.
Proof. 
Cauchy-Schwarz inequality gives
I S I α ( H ) 2 = i j E ( H ) ( d i d j ) α 1 ( d i + d j ) α 2 i j E ( H ) ( d i d j ) 2 α i j E ( H ) 1 ( d i + d j ) 2 α = M 2 2 α ( H ) χ 2 α ( H ) .
If H is a regular or biregular graph, then
M 2 2 α ( H ) χ 2 α ( H ) = ( Δ δ ) 2 α m m ( Δ + δ ) 2 α = ( Δ δ ) α ( Δ + δ ) α m = I S I α ( H ) .
Let us prove the lower bound.
If α 0 , then
2 α δ 3 α ( d i d j ) α ( d i + d j ) α = ( d i d j ) α 1 ( d i + d j ) α 2 α Δ 3 α .
If α < 0 , then
2 α Δ 3 α ( d i d j ) α ( d i + d j ) α = ( d i d j ) α 1 ( d i + d j ) α 2 α δ 3 α .
Since
Ω + ω 2 Ω ω = 1 2 Ω ω + 1 2 ω Ω = 1 2 2 α Δ 3 α 2 α δ 3 α + 1 2 2 α δ 3 α 2 α Δ 3 α = Δ 3 α + δ 3 α 2 Δ 3 α / 2 δ 3 α / 2
for every α R , Lemma 3 gives that
I S I α ( H ) 2 = i j E ( H ) ( d i d j ) α 1 ( d i + d j ) α 2 2 Δ 3 α / 2 δ 3 α / 2 Δ 3 α + δ 3 α 2 i j E ( H ) ( d i d j ) 2 α i j E ( H ) 1 ( d i + d j ) 2 α = 2 Δ 3 α / 2 δ 3 α / 2 Δ 3 α + δ 3 α 2 M 2 2 α ( H ) χ 2 α ( H ) , I S I α ( H ) 2 Δ 3 α / 2 δ 3 α / 2 Δ 3 α + δ 3 α M 2 2 α ( H ) χ 2 α ( H ) .
Lemma 3 gives that the equality in this bound is attained if and only if 2 α δ 3 α = 2 α Δ 3 α , i.e., H is regular. □
The previous theorem is useful, since it establishes functional properties of the variable topological indices I S I α , M 2 2 α and χ 2 α , and two important invariants of a graph (the maximum degree Δ and the minimum degree δ ).

4. Comparative Studies and Conclusions

The main goal of the research on topological indices from a theoretical approach is twofold: firstly, to find new relationships among them and, secondly, to obtain optimal bounds (which confirm the validity and relevance of the relations found). Motivated by the studies [12,15], the introduction of a new general index A α was deemed convenient by the authors. This index opens a way of grouping the variable topological indices and analyzing their properties and relations.
In the aforementioned works, only one chemical-computational study is carried out and several numerical relationships between the different topological indices are shown. Our work responds to the need raised in [12,15] in two ways: firstly, by conducting a theoretical-analytical study on the general index A α and, secondly, by obtaining new optimal relationships for that index that involve important invariants of a graph such as measure, order, maximum degree, and minimum degree (see Theorems 1, 2 and 3).
It is important to highlight that in the works [13,14], the authors study the variable topological index M 1 α in tree-type graphs and find optimal bounds for that index in some families of trees. We study the general index B α that contains, as a particular case, the variable topological index M 1 α ; furthermore, we find new relationships for all graphs and we obtain optimal bounds associated to other infinite families of graphs (regular and bi-regular graphs).
In [26] the authors study the variable topological index χ α and generalize the results of [27]. Likewise, they find optimal bounds for χ α in terms of several invariants of the graph (order, maximum degree and minimum degree). In our research these results are generalized (see Corollaries 1, 2 and 3) and new relationships are found between χ α and other important topological indices (see Theorem 6). It should be noted that all these relationships are optimal, as evidenced by the results.
In [29] the authors generalize the well-known geometric-arithmetic index, for α 0 and obtain bounds in terms of invariants of the graph such as: measure, maximum degree and minimum degree. In [30] a new generalization of the geometric-arithmetic index for every real α is shown, and a statistical-computational study is conducted on that index. In this research, the study carried out in [30] is complemented with a theoretical-analytical study of G A α and in the same direction, new optimal bounds that expand the results shown in [29] are obtained (see Corollaries 1, 2 and 3 and Theorem 6).
In [30,31] two studies on the variable inverse sum indeg index I S I α are conducted. In the first, from a statistical-computational viewpoint and in the latter, from a spectral perspective. However, neither one considers a theoretical-analytical approach, and that made us follow this perspective in our work, in which optimal relations and bounds are found for the variable inverse sum indeg index (Corollaries 1, 2 and 3 and Theorems 4, 5 and 6).
Topological indices have been successfully applied in several branches of science (see, e.g., [4,5,6]). In this research, we focus on a new general framework, given by two new general topological indices A α ( H ) = i j E ( H ) f ( d i , d j ) α and B α ( H ) = i V ( H ) h ( d i ) α . They allow to obtain, with each result on A α (see Theorems 1, 2 and 3) and B α (see Propositions 1, 2 and 3), inequalities for a large family of topological indices. In this general approach, the use of the above mentioned functions (f and h) allows us to find new properties of the most important variable topological indices:
  • if f ( x , y ) = x y , then A α is the variable second Zagreb index M 2 α ;
  • if f ( x , y ) = x + y , then A α is the variable sum-connectivity index χ α ;
  • if f ( x , y ) = 2 x y / ( x + y ) , then A α is the variable geometric-arithmetic index G A α ;
  • if f ( x , y ) = x y / ( x + y ) , then A α is the variable inverse sum indeg index I S I α ;
  • if h ( t ) = t , then B α is the variable first general Zagreb index M 1 α .
We obtain, in particular, new optimal bounds and relations between these five variable topological indices in Corollaries 1, 2 and 3.
Furthermore, this general approach opens a new line of research in relation to the analytical study of other topological indices and provides a basis for defining new indices with potential application in mathematical chemistry.
Besides, we obtain several optimal bounds of G A α in terms of I S I α (see Theorems 4 and 5), and two bounds of I S I α involving M 2 2 α and χ 2 α in Theorem 6.

Funding

J.M.S. was supported by a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00/AEI/10.13039/501100011033), Spain.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We would like to thank the reviewers by their careful reading of the manuscript and their suggestions which have improved the presentation of this work.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Gutman, I.; Furtula, B. (Eds.) Recent Results in the Theory of Randić Index; Univ. Kragujevac: Kragujevac, Serbia, 2008. [Google Scholar]
  2. Li, X.; Gutman, I. Mathematical Aspects of Randić Type Molecular Structure Descriptors; Univ. Kragujevac: Kragujevac, Serbia, 2006. [Google Scholar]
  3. Li, X.; Shi, Y. A survey on the Randić index. MATCH Commun. Math. Comput. Chem. 2008, 59, 127–156. [Google Scholar]
  4. Gutman, I.; Furtula, B.; Katanić, V. Randić index and information. AKCE Int. J. Graphs Comb. 2018, 15, 307–312. [Google Scholar] [CrossRef]
  5. Estrada, E. Quantifying network heterogeneity. Phys. Rev. E 2010, 82, 066102. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Pineda, J.; Martínez, C.; Mendez, A.; Muños, J.; Sigarreta, J.M. Application of Bipartite Networks to the Study of Water Quality. Sustainability 2020, 12, 5143. [Google Scholar] [CrossRef]
  7. Bollobás, B.; Erdös, P. Graphs of extremal weights. Ars Comb. 1998, 50, 225–233. [Google Scholar] [CrossRef] [Green Version]
  8. Bollobás, B.; Erdös, P.; Sarkar, A. Extremal graphs for weights. Discr. Math. 1999, 200, 5–19. [Google Scholar] [CrossRef] [Green Version]
  9. Randić, M. Novel graph theoretical approach to heteroatoms in QSAR. Chemom. Intel. Lab. Syst. 1991, 10, 213–227. [Google Scholar] [CrossRef]
  10. Randić, M. On computation of optimal parameters for multivariate analysis of structure-property relationship. J. Chem. Inf. Comput. Sci. 1991, 31, 970–980. [Google Scholar] [CrossRef]
  11. Randić, M.; Plavšić, D.; Lerš, N. Variable connectivity index for cycle-containing structures. J. Chem. Inf. Comput. Sci. 2001, 41, 657–662. [Google Scholar] [CrossRef]
  12. Gutman, I.; Tošović, J. Testing the quality of molecular structure descriptors. Vertex–degreebased topological indices. J. Serb. Chem. Soc. 2013, 78, 805–810. [Google Scholar] [CrossRef]
  13. Li, X.; Zheng, J. A unified approach to the extremal trees for different indices. MATCH Commun. Math. Comput. Chem. 2005, 54, 195–208. [Google Scholar]
  14. Li, X.; Zhao, H. Trees with the first smallest and largest generalized topological indices. MATCH Commun. Math. Comput. Chem. 2014, 50, 57–62. [Google Scholar]
  15. Miličević, A.; Nikolić, S. On variable Zagreb indices. Croat. Chem. Acta 2004, 77, 97–101. [Google Scholar]
  16. Nikolić, S.; Miličević, A.; Trinajstić, N.; Jurić, A. On Use of the Variable Zagreb νM2 Index in QSPR: Boiling Points of Benzenoid Hydrocarbons. Molecules 2004, 9, 1208–1221. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Drmota, M. Random Trees: An Interplay Between Combinatorics and Probability; Springer: New York, NY, USA, 2009. [Google Scholar]
  18. Gutman, I. Degree–based topological indices. Croat. Chem. Acta 2013, 86, 351–361. [Google Scholar] [CrossRef]
  19. Gutman, I.; Das, K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 2014, 50, 83–92. [Google Scholar]
  20. Gutman, I.; Réti, T. Zagreb group indices and beyond. Int. J. Chem. Model. 2014, 6, 191–200. [Google Scholar]
  21. Singh, M.; Das, K.C.; Gupta, S.; Madan, A.K. Refined variable Zagreb indices: Highly discriminating topological descriptors for QSAR/QSPR. Int. J. Chem. Modeling 2014, 6, 403–428. [Google Scholar]
  22. Rodríguez, J.M.; Sánchez, J.L.; Sigarreta, J.M. On the first general Zagreb index. J. Math. Chem. 2018, 56, 1849–1864. [Google Scholar] [CrossRef]
  23. Zhou, B.N.; Trinajstić, N. On general sum-connectivity index. J. Math. Chem. 2010, 47, 210–218. [Google Scholar] [CrossRef]
  24. Fajtlowicz, S. On conjectures of Graffiti—II. Congr. Numer. 1987, 60, 187–197. [Google Scholar]
  25. Deng, H.; Balachandran, S.; Ayyaswamy, S.K.; Venkatakrishnan, Y.B. On the harmonic index and the chromatic number of a graph. Discrete Appl. Math. 2013, 161, 2740–2744. [Google Scholar] [CrossRef]
  26. Rodríguez, J.M.; Sigarreta, J.M. New Results on the Harmonic Index and Its Generalizations. MATCH Commun. Math. Comput. Chem. 2017, 78, 387–404. [Google Scholar]
  27. Zhong, L. The harmonic index for graphs. Appl. Math. Lett. 2012, 25, 561–566. [Google Scholar] [CrossRef] [Green Version]
  28. Zhong, L.; Xu, K. Inequalities between vertex-degree-based topological Indices. MATCH Commun. Math. Comput. Chem. 2014, 71, 627–642. [Google Scholar]
  29. Eliasi, M.; Iranmanesh, A. On ordinary generalized geometric-arithmetic index. Appl. Math. Lett. 2011, 24, 582–587. [Google Scholar] [CrossRef] [Green Version]
  30. Aguilar-Sánchez, R.; Herrera-González, I.F.; Méndez-Bermúdez, J.A.; Sigarreta, J.M. Computational Properties of General Indices on Random Networks. Symmetry 2020, 12, 1341. [Google Scholar] [CrossRef]
  31. Hafeez, S.; Farooq, R. On generalized inverse sum indeg index and energy of graphs. AIMS Math. 2020, 5, 2388–2411. [Google Scholar] [CrossRef]
  32. Hardy, G.H.; Littlewood, J.E.; Pólya, G. Inequalities, 2nd ed.; Cambridge University Press: Cambridge, UK, 1988. [Google Scholar]
  33. Martínez-Pérez, A.; Rodríguez, J.M.; Sigarreta, J.M. A new approximation to the geometric-arithmetic index. J. Math. Chem. 2018, 56, 1865–1883. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Sigarreta, J.M. Mathematical Properties of Variable Topological Indices. Symmetry 2021, 13, 43. https://doi.org/10.3390/sym13010043

AMA Style

Sigarreta JM. Mathematical Properties of Variable Topological Indices. Symmetry. 2021; 13(1):43. https://doi.org/10.3390/sym13010043

Chicago/Turabian Style

Sigarreta, José M. 2021. "Mathematical Properties of Variable Topological Indices" Symmetry 13, no. 1: 43. https://doi.org/10.3390/sym13010043

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop