Next Article in Journal
Modeling of Particle Size Distribution in the Presence of Flocculant
Previous Article in Journal
Photon Acceleration by Superluminal Ionization Fronts
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

General Randić Index of Unicyclic Graphs and Its Applications to Drugs

1
Department of Mathematics, Faculty of Science, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia
2
Department of Mathematical Sciences, United Arab Emirates University, Al Ain 15551, United Arab Emirates
*
Author to whom correspondence should be addressed.
Symmetry 2024, 16(1), 113; https://doi.org/10.3390/sym16010113
Submission received: 30 October 2023 / Revised: 29 December 2023 / Accepted: 12 January 2024 / Published: 18 January 2024
(This article belongs to the Section Mathematics)

Abstract

:
In this work, we determine the maximum general Randić index (a general symmetric function of vertex degrees) for η 0 η < 0 among all n-vertex unicyclic graphs with a fixed maximum degree Δ and the maximum and the second maximum general Randić index for η 0 η < 0 among all n-vertex unicyclic graphs, where η 0 0.21 . We establish sharp inequalities and identify the graphs attaining the inequalities. Thereby, extremal graphs are obtained for the general Randić index, and certain open gaps in the theory of extremal unicyclic graphs are filled (some open problems are provided). We use computational software to calculate the Randić index for the chemical trees up to order 7 and use the statistical (linear regression) analysis to discuss the various applications of the Randić index with the physical properties of drugs on the said chemical trees. We show that the Randić index is better correlated with the heat of vaporization for these alkanes.

1. Introduction

Consider a simple graph G = ( V , E ) with a set of vertices V = V ( G ) and a set of edges E = E ( G ) . The degree of a vertex u, denoted by d ( u ) , is the number of edges incident with u. The neighbor set of u, denoted by N ( u ) , is the set of all vertices that are connected to u by an edge, and the maximum degree of vertices in G is denoted by δ ( G ) . G + u v denotes the graph that is obtained from G by adding an edge u v E ( G ) , and G u v denotes the subgraph of G that is obtained by deleting an edge u v E ( G ) from G. Consider the path and cycle graphs on n 3 vertices, denoted by P n and C n , respectively. To attach P r to a vertex u in G means to add an edge from u and any endpoint of P r . For r = 1 , we attach a vertex of degree 1 to u. N G ( u ) denotes the neighborhood of u .
In [1], Randić introduced one of the most widely used molecular descriptors (topological index) in structure–activity and structure–property relationship studies, which was called the Randić index R ( G ) [2,3,4,5]. Moreover, the product-connectivity index is another way to refer to this index, and it is defined as follows:
R ( G ) = u v E ( G ) d ( u ) d ( v ) 1 2 .
The authors in [6] generalized R ( G ) by introducing the general Randić index as
R η ( G ) = u v E ( G ) d ( u ) d ( v ) η ,
where η is real.
Determining the upper and lower bounds for the general Randić index and the characterization of the corresponding extremal graphs have received increasing attention. Several results related to extremal graphs have been published for various topological indices among the different classes of graphs, since for general graphs extremal problems are very hard. Most of the time, these extremal problems are studied for classes of graphs so that a deep analysis can be carried out and thereby some extremal families with respect to a topological index can be identified. In this study, we consider the general Randić index for the class of unicyclic graphs with order n and fix their invariants like the maximum degree.
In [7,8], two variants of R η ( G ) were studied along with lower and upper bounds for connected graphs, trees, and chemical trees. Also, in [9], Li and Yang found the maximum and the minimum general Randić indices of graphs for any value of η . Researchers have recently made progress on several open problems related to the general Randić index. Rada and Cruz [10] studied an unsolved case, while Cavers et al. [11] established a relationship between the general Randić index and the normalized eigenvalues of the Laplacian matrix of a graph. Guji and Vumar [12] determined, for η 1 , the maximum general Randić index of bicyclic graphs, and in [13] the minimum R η ( G ) was found for chemical trees with a given number of pendent vertices for any η . Hu et al. [14,15] determined the maximum and minimum general Randić indices of trees for certain ranges of η . An extensive survey of the Randi index was carried out by Li and Shi in [16]. Dalfó [17] obtained interesting results related to the Randić of graphs. Recently, some new results related to the Randić index were given in [18]. Zhand and Wu [19] and Liang and Wu [20] obtained results for the Randić index of line graphs. The Randić index and the Randić energy of graphs is a well studied branch of theory (see the recently published [21] and the references cited therein).
For the n-vertex trees with k ( 3 k n 2 ) pendent vertices with 1 η < 0 , Liu et al. [22] found bounds for R η ( G ) . Cui and Zhong [23] determined the maximum general Randić indices of n-vertex trees and chemical trees with k pendent vertices for 4 k n + 2 3 and η 0 η < 0 , where η 0 0.5122 . Liu et al. [24] characterized the trees with extremal R η ( G ) for trees with the maximum degree. See [25,26,27,28,29,30,31,32] for more mathematical properties of the general Randić index. There are several other well-known indices and spectral invariants like in [33,34].
In this paper, we start with some lemmas and use them to determine the maximum general Randić index for η 0 η < 0 among all n-vertex unicyclic graphs with a fixed maximum degree Δ and characterize the extremal graphs attaining the bounds (see Theorem 1). Moreover, in Theorem 2, we find the maximum and the second maximum general Randić index for η 0 η < 0 among all n-vertex unicyclic graphs, where η 0 0.21 is a solution of the equation 9 η + 2 η 2 × 4 η = 0 , and some unique maximal graphs are identified with respect the mentioned invariants. At the end of Section 2, some open problems are given. In Section 3, we carry out QSPR/QSAR analysis of the Randić index and its linear regression analysis, with the help of computational software. We were able to successfully show that the Randić index is better correlated with the heat of vaporization for these chemical tress of orders up to 7 (alkanes).

2. Unicyclic Graphs with Maximum General Randić Index

Next, we give some lemmas, which will be applied in the main results.
Lemma 1. 
Consider a connected graph Q of order n 2 . If G 1 and G 2 are the graphs obtained from Q by attaching P a and P b to u V ( Q ) and attaching u to a path P a + b , respectively, where a and b are positive integers, then
R η ( G 2 ) > R η ( G 1 ) for η 1 < η < 0 ,
where η 1 0.284 is a solution of the equation 2 · 6 η + 2 η 3 · 4 η = 0 .
Proof. 
Let d Q ( u ) = t and N Q ( u ) = { u 1 , u 2 , , u t } . We have three cases.
(i)
If a = b = 1 , then
R η ( G 1 ) R η ( G 2 ) = i = 1 t d ( u i ) η ( t + 2 ) η ( t + 1 ) η + 2 ( t + 2 ) η 2 η ( t + 1 ) η 2 η < 0 ,
since η < 0 , g ( t ) = 2 η ( t + 2 ) η 1 ( 2 t + 2 ) η 1 < 0 , for g ( t ) = 2 ( t + 2 ) η 2 η ( t + 1 ) η 2 η and g ( t ) < g ( 0 ) = 2 · 2 η 2 η 2 η = 0 .
(ii)
If a 2 and b = 1 , then
R η ( G 1 ) R η ( G 2 ) = i = 1 t d ( u i ) η ( t + 2 ) η ( t + 1 ) η + 2 η ( t + 2 ) η + ( t + 2 ) η 2 η ( t + 1 ) η 4 η < 6 η + 3 η 2 · 4 η < 0 .
In fact, let g ( t ) = 2 η ( t + 2 ) η + ( t + 2 ) η 2 η ( t + 1 ) η 4 η ; then,
g ( t ) = η ( 2 η + 1 ) ( t + 2 ) η 1 2 η ( t + 1 ) η 1 ,
and
( 2 η + 1 ) ( t + 2 ) η 1 2 η ( t + 1 ) η 1 > 0
if and only if ( t + 2 t + 1 ) 1 η < 1 + 2 η . We note that t 1 , η < 0 , ( t + 2 t + 1 ) 1 η ( 3 2 ) 1 η , and ( 3 2 ) 1 η < 1 + 2 η . So, g ( t ) < 0 , g ( t ) g ( 1 ) = 6 η + 3 η 2 · 4 η < 0 and R η ( G 1 ) R η ( G 2 ) < 0 , which implies the result.
(iii)
If a , b 2 , then
R η ( G 1 ) R η ( G 2 ) = i = 1 t d ( u i ) η ( t + 2 ) η ( t + 1 ) η + 2 · 2 η ( t + 2 ) η + 2 η 2 η ( t + 1 ) η 2 · 4 η .
Clearly, the function f ( t ) = 2 · 2 η ( t + 2 ) η + 2 η 2 η ( t + 1 ) η 2 · 4 η is decreasing, since f ( t ) = 2 η η ( 2 ( t + 2 ) η 1 ( t + 1 ) η 1 ) , and 2 ( t + 2 ) η 1 ( t + 1 ) η 1 > 0 if and only if 2 > ( t + 2 t + 1 ) 1 η , and ( t + 2 t + 1 ) 1 η ( 3 2 ) 1 η < 2 , for t 1 and 0.7 < η < 0 . Thus,
2 · 2 η ( t + 2 ) η + 2 η 2 η ( t + 1 ) η 2 · 4 η 2 · 6 η + 2 η 3 · 4 η < 0
provided η 1 < η < 0 . So, we have
R η ( G 1 ) R η ( G 2 ) < 0
for η 1 < η < 0 .
The proof is complete. □
Lemma 2. 
Consider a connected graph M such that | V ( M ) | 3 . Let u V ( M ) be a degree 2 vertex with its two neighbors u 1 and u 2 . If d ( u 2 ) 3 , H = M P a + u v 1 is the graph obtained from M by attaching a path P a = v 1 v 2 v a to u and H = H u u 2 + v a u 2 , then
R η ( H ) > R η ( H ) for η 0 η < 0 ,
where η 0 0.21 is a solution of the equation 9 η + 2 η 2 × 4 η = 0 .
Proof. 
Note that f ( x ) = ( 2 x ) η ( 3 x ) η is decreasing for x 1 and η < 0 .
If d H ( u , v a ) = 1 , i.e., a = 1 , then, for η 0 η < 0 , we have
R η ( H ) R η ( H ) = 3 η ( d ( u 1 ) ) η + 3 η + 3 η ( d ( u 2 ) ) η 2 η ( d ( u 1 ) ) η 4 η 2 η ( d ( u 2 ) ) η = ( 3 η 2 η ) ( ( d ( u 1 ) ) η + ( d ( u 2 ) ) η ) + 3 η 4 η < ( 3 η 2 η ) d ( u 2 ) η + 3 η 4 η < 9 η 6 η + 3 η 4 η < 0 .
If d H ( u , u ) 2 , i.e., a > 1 , then, for η 0 η < 0 , we have
R η ( H ) R η ( H ) = 3 η ( d ( u 1 ) ) η + 3 η ( d ( u 2 ) ) η + 6 η + 2 η 2 η ( d ( u 1 ) ) η 2 · 4 η 2 η ( d ( u 2 ) ) η = ( 3 η 2 η ) ( ( d ( u 1 ) ) η + ( d ( u 2 ) ) η ) + 6 η + 2 η 2 · 4 η < ( 3 η 2 η ) ( d ( u 2 ) ) η + 6 η + 2 η 2 · 4 η < 9 η + 2 η 2 · 4 η < 0 ,
as 9 η + 2 η 2 · 4 η < 0 , for η 0 η < 0 . □
Next, we consider the maximum R η ( G ) of unicyclic graphs with a given maximum degree.
For n 3 , let U ( n , Δ ) be a class of simple unicyclic graphs with n vertices and a maximum degree of Δ ( 2 Δ n 1 ) . Specifically, U ( n , Δ ) = C n for Δ = 2 .
For n + 2 2 Δ n 1 , U n , Δ denotes the unicyclic graph obtained by attaching n Δ 1 paths of a length of at least one to a vertex of K 3 and 2 Δ n 1 pendant vertices.
In the following, we will determine the maximum value of R η ( G ) of graphs in U ( n , Δ ) along with identifying corresponding extremal graphs. Consequently, for η 0 η < 0 , we find the unicyclic graph with the first and the second maximum R η ( G ) .
Theorem 1. 
Let G U ( n , Δ ) be a unicyclic graph and η 0 η < 0 . Then,
R η ( G ) ( n Δ 1 ) 2 η + ( n Δ + 1 ) ( 2 Δ ) η + ( 2 Δ n 1 ) ( Δ ) η + 4 η , i f n + 2 2 Δ n 1 ( Δ 2 ) 2 η + Δ ( 2 Δ ) η + ( n 2 Δ + 2 ) 4 η , i f 2 Δ n + 1 2 .
with equality if and only if G = U n , Δ for n + 2 2 Δ n 1 , and G is a unicyclic graph obtained from a cycle by attaching Δ 2 paths of a length of at least one to a vertex for 2 Δ n + 1 2 .
Proof. 
Let G be a graph that belongs to U ( n , Δ ) with a maximum general Randić index, v be a vertex in G with degree Δ , and C be the unique cycle of G.
The case Δ = 2 is trivial since in this case G = C n . In the following, we assume that Δ 3 .
If Δ = 3 and there exists a vertex of degree 3 outside the cycle C, then Lemma 1 implies that we can obtain a graph that belongs to U ( n , 3 ) with a greater general Randić index, and this gives a contradiction. If C has at least two vertices of degree 3, then, using Lemma 2, the same conclusion is obtained. Thus, the unique vertex of degree 3 in G is v V ( C ) .
Now, if v has a neighbor of degree 1, then
R η ( G ) = ( n 3 ) 4 η + 2 × 6 η + 3 η for n 4 .
But if v has no neighbors of degree 1, then
R η ( G ) = ( n 4 ) 4 η + 3 × 6 η + 2 η for n 5 .
By subtracting the two values, we obtain
[ ( n 3 ) 4 η + 2 × 6 η + 3 η ] [ ( n 4 ) 4 η + 3 × 6 η + 2 η ] = 4 η 6 η + 3 η 2 η < 0 for η < 0 .
Hence, G = U 4 , 3 is a graph obtained by adding a vertex, which is a pendant to K 3 (triangle) for n = 4 , and G is a graph that is obtained by attaching a cycle for n 5 to a path of a length of at least 2.
Let Δ 4 . Similar to the case where Δ = 3 , it can be concluded that v is the unique vertex with the maximum degree in G. We will show that v V ( C ) . Otherwise, consider a vertex w on the cycle C where d G ( v , w ) is equal to min d G ( v , y ) : y V ( C ) . If there is a vertex different from v of a degree greater than 2 outside C, or if there is a vertex different from w of a degree greater than 2 on C, then, using Lemmas 1 and 2, we can obtain a graph in U ( n , Δ ) with a greater R η ( G ) , and this leads to a contradiction. Therefore, w and v are vertices of a degree higher than 2 in G. Moreover, d G ( v ) = Δ and d G ( w ) = 3 . Now, consider the path connecting v and w, say Q, and let v 1 , v 2 , , v Δ 1 be the neighbors of v outside Q and d i = d G ( v i ) for i = 1 , , Δ 1 . Then, d 1 , , d Δ 1 1 , 2 . Otherwise, we can obtain a graph in U ( n , Δ ) with a higher R η ( G ) using Lemma 1. Now, let
G 1 = G v v 3 , , v v Δ 1 + w v 3 , , w v Δ 1 .
Then, G 1 U ( n , Δ ) , d G 1 ( w ) = Δ , d G 1 ( v ) = 3 , and
R η ( G 1 ) R η ( G ) = ( 3 d 1 ) η ( d 1 Δ ) η + ( 3 d 2 ) η ( d 2 Δ ) η + 2 ( 2 Δ ) η 2 × 6 η > 6 η ( 2 Δ ) η + 6 η ( 2 Δ ) η + 2 ( 2 Δ ) η 2 × 6 η = 0 ,
since the function ( 3 x ) η ( x Δ ) η is strictly decreasing for x 1 for Δ 4 .
Note that d G 1 ( v ) = 3 . Using Lemma 1 again, we can obtain a graph G U ( n , Δ ) with d G ( w ) = Δ and d G ( v ) = 2 such that R η ( G ) > R η ( G 1 ) R η ( G ) , a contradiction. Hence, v is on C.
If a vertex of a degree higher than 2 exists outside cycle C or a vertex different from v of a degree greater than 2 exists on C, then, using the same proof as before, we can obtain a graph that belongs to U ( n , Δ ) with a greater general Randić index, and this is a contradiction. Therefore, G is obtained from C by attaching v to Δ 2 paths. Now, suppose that v has k neighbors of degree 2. Thus, k m i n n Δ 1 , Δ 2 . When n Δ 1 Δ 2 , i.e., Δ n + 1 2 , we have 0 k Δ 2 . When n Δ 1 < Δ 2 , that is, Δ n + 2 2 , we have 0 k n Δ 1 . From the definition of the general Randić index,
R η ( G ) = k 2 η + ( k + 2 ) ( 2 Δ ) η + ( Δ k 2 ) Δ η + ( n Δ k ) 4 η = ( 2 η + ( 2 Δ ) η Δ η 4 η ) k + ( Δ 2 ) Δ η + 2 ( 2 Δ ) η + 4 η ( n Δ ) .
As the function f ( x ) = ( 2 x ) η x η is strictly increasing for x 1 with η < 0 , we have f ( Δ ) f ( 4 ) > f ( 2 ) and
2 η + ( 2 Δ ) η Δ η 4 η = f ( Δ ) f ( 2 ) > 0 .
It follows that
R η ( G ) ( 2 η + ( 2 Δ ) η Δ η 4 η ) ( n Δ 1 ) + ( Δ 2 ) Δ η + 2 ( 2 Δ ) η + 4 η ( n Δ ) , i f n + 2 2 Δ n 1 ( 2 η + ( 2 Δ ) η Δ η 4 η ) ( Δ 2 ) + ( Δ 2 ) Δ η + 2 ( 2 Δ ) η + 4 η ( n Δ ) , i f 2 Δ n + 1 2 = ( n Δ 1 ) 2 η + ( n Δ + 1 ) ( 2 Δ ) η + ( 2 Δ n 1 ) Δ η + 4 η , i f n + 2 2 Δ n 1 ( Δ 2 ) 2 η + Δ ( 2 Δ ) η + ( n 2 Δ + 2 ) 4 η , i f 2 Δ n + 1 2 ,
with equality if and only if k = n Δ 1 ; that is, G = U n , Δ for n + 2 2 Δ n 1 , and k = Δ 2 . G is unicyclic and obtained by adding Δ 2 paths of a length of at least one to a common vertex on C for 2 Δ n + 1 2 . □
The following result characterizes the extremal graphs with the first and the second maximum general Randić index for η 0 η < 0 among all n-vertex unicyclic graphs.
Theorem 2. 
Let η 0 η < 0 . Then, for all unicyclic graphs with at least four vertices, we have the following:
(i) C n is a unique graph attaining the maximum R η ( G ) , and R η ( C n ) = n × 4 η ;
(ii) In the case where n = 4 , then U 4 , 3 is a unique graph with the second largest R η ( G ) , and R η ( U 4 , 3 ) = 2 × 6 η + 4 η + 3 η ;
(iii) For n 5 , the graphs with the second maximum R η ( G ) are the graphs that are obtained by attaching a vertex on a cycle to a path of a length of at least one, and their general Randić indices are equal to ( n 4 ) 4 η + 3 × 6 η + 2 η .
Proof. 
For n = 4 , there are only two unicyclic graphs C 4 and U 4 , 3 such that
R η ( U 4 , 3 ) R η ( C 4 ) = ( 2 × 6 η + 4 η + 3 η ) 4 × 4 η = 2 × 6 η 3 × 4 η + 3 η < 0 .
The result is true.
Now, let n 5 and G be an n-vertex unicyclic graph with the maximum degree Δ , where 2 Δ n 1 .
Let f ( x ) = ( x 2 ) 2 η + x ( 2 x ) η + ( n 2 x + 2 ) 4 η .
If n + 2 2 Δ n 1 , then using Theorem 3,
R η ( G ) ( n Δ 1 ) 2 η + ( n Δ + 1 ) ( 2 Δ ) η + ( 2 Δ n 1 ) Δ η + 4 η = f ( Δ ) + ( n 2 Δ + 1 ) ( 2 η 4 η + ( 2 Δ ) η Δ η ) < f ( Δ ) ,
since n 2 Δ + 1 < 0 , and the function x η ( 2 x ) η is strictly decreasing for x 1 and Δ 4 .
If 2 Δ n + 1 2 , then, using Theorem 3, we have R η f ( Δ ) with equality if G is a unicyclic graph that is obtained by attaching a unique vertex of a cycle to Δ 2 paths of a length of at least one.
In what follows, we shall prove that f ( x ) is strictly decreasing for x 2 by showing that f ( x ) < 0 . Therefore, we calculate
f ( x ) = 2 η + ( 2 x ) η + 2 η x ( 2 x ) η 1 2 × 4 η .
Let
g ( x ) = ( 2 x ) η + 2 η x ( 2 x ) η 1 = 2 η ( 1 + η ) x η .
Then,
g ( x ) = 2 η ( 1 + η ) η x η 1 < 0 ,
i.e., g ( x ) is strictly decreasing for x 2 , and this implies that g ( x ) 4 η + η × 4 η .
So,
f ( x ) 4 η 1 2 η + η 1 .
Consider h ( η ) = η + 1 2 η . We have h ( η ) = l n 2 2 1 2 η > 0 , and h ( η ) is strictly convex. Since h ( 1 ) = h ( 0 ) = 1 , we have h ( η ) < 1 for 1 < η < 0 , and f ( x ) < 0 for every 1 2 η < 0 . Hence, f ( x ) is strictly decreasing for x 2 .
It follows that
R η ( G ) < f ( Δ ) < f ( 3 ) < f ( 2 ) f o r 3 < n + 2 2 Δ n 1 ,
and
R η ( G ) f ( Δ ) f ( 3 ) < f ( 2 ) f o r 3 Δ n + 1 2 .
Thus, among all n-vertex simple unicylic graphs, the maximum general Randić index is f ( 2 ) and the corresponding extremal graph is C n . Moreover, the second maximum general Randić index is f ( 3 ) , and the corresponding extremal graphs are these graphs with the maximum R η ( G ) among all n-vertex unicyclic graphs with Δ = 3 , i.e., n-vertex graphs that are obtained by attaching a vertex on a cycle to a path of a length of at least one. □
We know that Li et al. [29] found, for η > 0 , the graphs with the maximum R η ( G ) among all n-vertex unicyclic graphs, and Liu et al. [24] characterized the trees with maximal and minimal R η ( G ) , respectively, among all trees with Δ . In connection with these results, the following problems are still open:
Problem 1. 
For η < 0 , determine the graphs with the maximum R η ( G ) among all unicyclic graphs with n vertices.
Problem 2. 
Characterize the graphs with minimal and maximal R η ( G ) , respectively, among all unicyclic graphs with a given Δ.
Problem 3. 
Characterize the graphs with minimal and maximal R η ( G ) , respectively, among all bicyclic graphs with a given Δ, more generally, for c-cyclic graphs.

3. QSPR/QSAR of Randić Index

Topological indices are used for translating the chemical properties into numbers that can be applied for statistical analysis like correlation with physical properties in QSPR/QSAR (quantitative structure–property/activity relationship) studies. In recent years, the topological indices have become one of the major research topics in QSPR and QSAR analysis. For some applications of topological indices, see [33,35,36,37,38,39]. The use of graph entities in QSPR/QSAR analysis has attracted attacted many researchers in recent years. Topological indices have a wide range of application in non-empirical quantitative structure–property relationships (QSPRs) and quantitative structure–activity relationships (QSARs) like in [35,38,40,41,42]. These chemical properties are studied since they have a direct impact on drug transits and bioactivity in the human body. Thus, with the help of topological indices, we can design better drugs.
We will use the Randić index for modeling physical properties of 67 alkanes (n-butanes to nonanes). The well-known physical properties are molar volumes (mv’s) at 20 C, heats of vaporization (hv’s) at 25 C, molar refractions (mr’s) at 20 C, the boiling point (bp), and surface tensions (st’s) at 20 C. The data are taken from [39] (see also [43]). The values of R A were calculated using the AutoGraphiX III system [44].
We consider the following linear regression model:
β = a + b ( T I ) ,
where β is a physical property and T I is a topological index. Using (1), we carry out the analysis for the Randić index R 1 ( G ) with the bp, mv’s, mr’s, hv’s, and st’s.
The following table gives the correlation of the Randić index R 1 ( G ) with the boiling point (bp), the molar volumes (mv’s) at 20 C, the molar refractions (mr’s) at 20 C, the heats of vaporization (hv’s) at 25 C, and the surface tensions (st’s) 20 C for chemical graphs up to order 7.
From Table 1, we see that all the physical properties are very well correlated with the Randić index R 1 ( G ) . Heats of vaporization (hv’s) at 25 C give the best correlation with R 1 ( G ) . This gives us a good sign for modeling physical properties of alkanes with the Randić index.
The Table 2 gives the R 2 (coefficient of determination) of R 1 ( G ) with the bp, mv, mr, hv, and st for chemical graphs up to order 7.
The best coefficient of determination for R 1 ( G ) is achieved by heats of vaporization (hv’s).
Figure 1 shows the linear regression between R 1 ( G ) and the boiling point (bp), with the rounded equation
bp = 56.07 · R 1 ( G ) 93.727 .
Figure 2 shows the linear regression between R 1 ( G ) and the molar volumes (mv’s), with the rounded equation
mv = 29.575 · R 1 ( G ) + 52.61 .
The linear regression illustrates that the correlation of the boiling point is better with R 1 ( G ) , where R 2 = 0.9543 , than with molar volumes, where R 2 = 0.8987 .
Figure 3 shows the linear regression between R 1 ( G ) and the molar refractions (mr’s), with the rounded equation
mr = 8.8376 · R 1 ( G ) + 6.6387 .
Figure 4 shows the linear regression between R 1 ( G ) and the heats of vaporization (hv’s), with the rounded equation
hv = 9.3676 · R 1 ( G ) + 4.033 .
The linear regression illustrates that the correlation of the heats of vaporization is better with R 1 ( G ) , where R 2 = 0.9744 , than with molar refractions, where R 2 = 0.9073 .
Figure 5 shows the linear regression between R 1 ( G ) and the surface tension (st), with the rounded equation
st = 3.2906 · R 1 ( G ) + 8.6697
and R 2 = 0.7975 .
The overall significant observation is that the Randić index R 1 ( G ) gives a very high correlation with the heats of vaporization of alkanes, and thereby it will help in designing better models for the applicability of R 1 ( G ) with such physical properties.

4. Conclusions

In this paper, some extremal results are presented that are related to the general Randić index among classes of unicyclic graphs in terms of different parameters, like the maximum degree and order n of the graph. In addition, we find the maximum and the second maximum general Randić index for η 0 η < 0 for classes of unicyclic graphs with η 0 = 0.21 . Furthermore, we carried out statistical analysis of the Randić index with physical properties of chemical graphs of alkanes up to order 7 . We observed that the Randić index is highly correlated with the heats of vaporization of alkanes. A similar type of analysis can be studied for the general Randić index for the class of bicyclic graphs and for c-cyclic graphs in general, though we need some more advanced tools and techniques for handling extremal problems related to the general Randić index.

Author Contributions

Conceptualization, A.A. and M.I.; software, M.I.; writing—original draft preparation, A.A. and M.I.; writing—review and editing, A.A. and M.I.; formal analysis, A.A. and M.I.; validation, A.A. and M.I.; methodology, A.A. and M.I.; investigation, A.A. and M.I.; resources, A.A. and M.I.; project administration, A.A. and M.I.; funding acquisition, A.A. All authors have read and agreed to the published version of this manuscript.

Funding

This research work was funded by Institutional Fund Projects under grant no. (IFPDP-151-22). Therefore, the authors gratefully acknowledge technical and financial support from the Ministry of Education and Deanship of Scientific Research (DSR), King Abdulaziz University (KAU), Jeddah, Saudi Arabia.

Data Availability Statement

The data used to support the findings of this study are available within this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Randić, M. On characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef]
  2. Garcia-Domenech, R.; Gálvez, J.; de Julixaxn-Ortiz, J.V.; Pogliani, L. Some new trends in chemical graph theory. Chem. Rev. 2008, 108, 1127–1169. [Google Scholar] [PubMed]
  3. Gutman, I.; Furtula, B. (Eds.) Recent Results in the Theory of Randić Index; University Kragujevac: Kragujevac, Serbia, 2008. [Google Scholar]
  4. Kier, L.B.; Hall, L.H. Molecular Connectivity in Structure-Activity Analysis; Wiley: New York, NY, USA, 1986. [Google Scholar]
  5. Li, X.; Gutman, I. Mathematical Aspects of Randić-Type Molecular Structure Descriptors; University Kragujevac: Kragujevac, Serbia, 2006. [Google Scholar]
  6. Bollobás, B.; Erdos, P. Graphs of extremal weights. Ars Combin. 1998, 50, 225–233. [Google Scholar] [CrossRef]
  7. Knor, M.; Lužar, B.; Škrekovski, R. Sandwiching the (generalized) Randić index. Discret. Appl. Math. 2015, 181, 160–166. [Google Scholar] [CrossRef]
  8. Shi, Y. Note on two generalizations of the Randić index. Appl. Math. Comput. 2015, 265, 1019–1025. [Google Scholar] [CrossRef]
  9. Li, X.; Yang, Y. Sharp bounds for the general Randić index. MATCH Commun. Math. Comput. Chem. 2004, 51, 155–166. [Google Scholar]
  10. Rada, J.; Cruz, R. Vertex-degree-based topological indices over graphs. MATCH Commun. Math. Comput. Chem. 2014, 72, 603–616. [Google Scholar]
  11. Cavers, M.; Fallat, S.; Kirkland, S. On the normalized Laplacian energy and general Randić index R−1 of graphs. Linear Algebra Appl. 2010, 433, 172–190. [Google Scholar] [CrossRef]
  12. Guji, R.; Vumar, E. Bicyclic graphs with maximum general Randić index. MATCH Commun. Math. Comput. Chem. 2007, 58, 683–697. [Google Scholar]
  13. Li, X.; Shi, Y.; Zhong, L. Minimum general Randić index on chemical trees with given order and number of pendent vertices. MATCH Commun. Math. Comput. Chem. 2008, 60, 539–554. [Google Scholar]
  14. Hu, Y.; Li, X.; Yuan, Y. Trees with minimum general Randić index. MATCH Commun. Math. Comput. Chem. 2004, 52, 119–128. [Google Scholar]
  15. Hu, Y.; Li, X.; Yuan, Y. Trees with maximum general Randić index. MATCH Commun. Math. Comput. Chem. 2004, 52, 129–146. [Google Scholar]
  16. Li, X.; Shi, Y. A survey on the Randi index. MATCH Commun. Math. Comput. Chem. 2008, 59, 127–156. [Google Scholar]
  17. Dalfó, C. On the Randić index of graphs. Discret. Math. 2019, 342, 2792–2796. [Google Scholar] [CrossRef]
  18. Atapour, M.; Jahanbani, A.; Khoeilar, R. New bounds for the Randi index of graphs. J. Math. 2021, 2021, 9938406. [Google Scholar] [CrossRef]
  19. Zhang, J.; Wu, B. Randi index of a line graph. Axioms 2022, 11, 210. [Google Scholar] [CrossRef]
  20. Liang, Y.; Wu, B.H. General Randić index of a chain graph and its line graph. Open Math. 2023, 21, 20220611. [Google Scholar] [CrossRef]
  21. Rather, B.A.; Pirzada, S.; Imran, M.; Chishti, T.A. On Randić eigenvalues of zero divisor graphs of Z n. Commun. Comb. Optim. 2023, 8, 103–113. [Google Scholar]
  22. Liu, H.; Lu, M.; Tian, F. Trees of extremal connectivity index. Discret. Appl. Math. 2006, 154, 106–119. [Google Scholar] [CrossRef]
  23. Cui, Q.; Zhong, L. The general Randić index of trees with given number of pendent vertices. Appl. Math. Comput. 2017, 302, 111–121. [Google Scholar]
  24. Liu, H.; Yan, X.; Yan, Z. Bounds on the general Randić index of trees with a given maximum degree. MATCH Commun. Math. Comput. Chem. 2007, 58, 155–166. [Google Scholar]
  25. Chen, X.; Qian, J. Conjugated trees with minimum general Randić index. Discret. Appl. Math. 2009, 157, 1379–1386. [Google Scholar]
  26. Fischermann, M.; Hoffmann, A.; Rautenbach, D.; Volkmann, L. A linear-programming approach to the generalized Randić index. Discret. Appl. Math. 2003, 128, 375–385. [Google Scholar]
  27. Li, F.; Ye, Q. The general connectivity indices of fluoranthene-type benzenoid systems. Appl. Math. Comput. 2016, 273, 897–911. [Google Scholar] [CrossRef]
  28. Li, X.; Liu, J.; Zhong, L. Trees with a given order and matching number that have maximum general Randić index. Discret. Math. 2010, 310, 2249–2257. [Google Scholar] [CrossRef]
  29. Li, X.; Shi, Y.; Xu, T. Unicyclic graphs with maximum general Randić index for η > 0. MATCH Commun. Math. Comput. Chem. 2006, 56, 557–570. [Google Scholar]
  30. Li, X.; Zheng, J. Extremal chemical trees with minimum or maximum general Randić index. MATCH Commun. Math. Comput. Chem. 2006, 55, 381–390. [Google Scholar]
  31. Vukičević, D. Which generalized Randić indices are suitable measures of molecular branching? Discret. Appl. Math. 2010, 158, 2056–2065. [Google Scholar] [CrossRef]
  32. Zhong, L. General Randić index on trees with a given order and diameter. MATCH Commun. Math. Comput. Chem. 2009, 62, 177–187. [Google Scholar]
  33. Rather, B.A.; Aouchiche, M.; Imran, M.; Pirzada, S. On arithmetic–geometric eigenvalues of graphs. Main Group Metal Chem. 2022, 45, 111–123. [Google Scholar] [CrossRef]
  34. Rather, B.A.; Imran, M. A note on the energy and Sombor energy of graphs. MATCH Commun. Math. Comput. Chem. 2023, 89, 467–477. [Google Scholar] [CrossRef]
  35. Altassan, A.; Imran, M.; Rather, B.A. On ABC energy and its application to anticancer drugs. Aims Math. 2023, 8, 21668–21682. [Google Scholar]
  36. Altassan, A.; Rather, B.A.; Imran, M. Inverse sum indeg index (energy) with application as anticancer drugs. Mathematics 2022, 10, 4749. [Google Scholar] [CrossRef]
  37. Aouchiche, M.; Ganesan, V. Adjusting geometric-arithmetic index to estimate boiling point. MATCH Commun. Math. Comput. Chem. 2020, 84, 483–497. [Google Scholar]
  38. Hosamani, S.M.; Kulkarni, B.B.; Boli, R.G.; Gadag, V.M. QSPR analysis of certain graph theoretical matrices and their corresponding energy. Appl. Math. Nonlinear Sci. 2017, 2, 131–150. [Google Scholar] [CrossRef]
  39. Hosamani, S.; Perigida, D.; Jamagoud, S.; Maled, Y.; Gavade, S. QSPR Analysis of Certain Degree Based Topological Indices. J. Stat. Appl. Pro. 2017, 6, 361–371. [Google Scholar] [CrossRef]
  40. Kirmani, S.A.K.; Ali, P.; Azam, F.; Alvi, P.A. On Ve-Degree and Ev-Degree Topological Properties of Hyaluronic Acid? Anticancer Drug Conjugates with QSPR. J. Chem. 2021, 2021, 3860856. [Google Scholar] [CrossRef]
  41. Nasir, S.; Awan, N.U.H.; Farooq, F.B.; Parveen, S. Topological indices of novel drugs used in blood cancer treatment and its QSPR modelling. AIMS Math. 2022, 7, 11829–11850. [Google Scholar] [CrossRef]
  42. Shanmukha, M.C.; Basavarajappa, N.S.; Shilpa, K.C.; Usha, A. Degree-based topological indices on anticancer drugs with QSPR analysis. Heliyon 2020, 6, e04235. [Google Scholar] [CrossRef]
  43. Rücker, G.; Rxuxcker, C. On topological indices, boiling points and cycloalkanes. J. Chem. Inf. Comput. Sci. 1999, 39, 788–802. [Google Scholar] [CrossRef]
  44. Caporossi, G. Variable neighborhood search for extremal vertices: The AutoGraphiX-III system. Comput. Oper. Res. 2017, 78, 431–438. [Google Scholar] [CrossRef]
Figure 1. Linear regression for bp vs. R 1 ( G ) .
Figure 1. Linear regression for bp vs. R 1 ( G ) .
Symmetry 16 00113 g001
Figure 2. Linear regression for mv vs. R 1 ( G ) .
Figure 2. Linear regression for mv vs. R 1 ( G ) .
Symmetry 16 00113 g002
Figure 3. Linear regression for mr vs. R 1 ( G ) .
Figure 3. Linear regression for mr vs. R 1 ( G ) .
Symmetry 16 00113 g003
Figure 4. Linear regression for hv vs. R 1 ( G ) .
Figure 4. Linear regression for hv vs. R 1 ( G ) .
Symmetry 16 00113 g004
Figure 5. Linear regression for st vs. R 1 ( G ) .
Figure 5. Linear regression for st vs. R 1 ( G ) .
Symmetry 16 00113 g005
Table 1. Correlation of R 1 ( G ) with bp, mv, mr, hv, and st for chemical graphs up to order 7 .
Table 1. Correlation of R 1 ( G ) with bp, mv, mr, hv, and st for chemical graphs up to order 7 .
R 1 ( G ) vs. bp R 1 ( G )  vs. mv R 1 ( G )  vs. mr R 1 ( G )  vs. hv R 1 ( G )  vs. st
0.9768936970.9479925930.9525291940.9871259730.893037379
Table 2. Correlation of R 1 ( G ) with bp, mv, mr, hv, and st for chemical graphs up to order 7 .
Table 2. Correlation of R 1 ( G ) with bp, mv, mr, hv, and st for chemical graphs up to order 7 .
R 1 ( G )  vs. bp R 1 ( G )  vs. mv R 1 ( G )  vs. mr R 1 ( G )  vs. hv R 1 ( G )  vs. st
0.95430.89870.90730.97440.8307
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Altassan, A.; Imran, M. General Randić Index of Unicyclic Graphs and Its Applications to Drugs. Symmetry 2024, 16, 113. https://doi.org/10.3390/sym16010113

AMA Style

Altassan A, Imran M. General Randić Index of Unicyclic Graphs and Its Applications to Drugs. Symmetry. 2024; 16(1):113. https://doi.org/10.3390/sym16010113

Chicago/Turabian Style

Altassan, Alaa, and Muhammad Imran. 2024. "General Randić Index of Unicyclic Graphs and Its Applications to Drugs" Symmetry 16, no. 1: 113. https://doi.org/10.3390/sym16010113

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