Next Article in Journal
Intraocular Pressure Monitoring System for Glaucoma Patients Using IoT and Machine Learning
Previous Article in Journal
Investigation of Nano-Composite Dampers Using Different Nanomaterials in Civil Engineering Structures: A Review
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Proceeding Paper

Rational Wiener Index and Rational Schultz Index of Graphs †

by
Belman Gautham Shenoy
1,2,
Raghavendra Ananthapadmanabha
1,
Badekara Sooryanarayana
3,
Prasanna Poojary
4,* and
Vishu Kumar Mallappa
2
1
Department of Mathematics, Poornapajna College, Volakadu Road, Udupi 576101, Karnataka, India
2
Department of Mathematics, School of Applied Sciences, REVA University, Bengaluru 560064, Karnataka, India
3
Department of Mathematics, Dr. Ambedkar Institute of Technology, BDA Outer Ring Road, Mallathalli 560056, Karnataka, India
4
Department of Mathematics, Manipal Institute of Technology Bengaluru, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India
*
Author to whom correspondence should be addressed.
Presented at the International Conference on Recent Advances in Science and Engineering, Dubai, United Arab Emirates, 4–5 October 2023.
Eng. Proc. 2023, 59(1), 180; https://doi.org/10.3390/engproc2023059180
Published: 18 January 2024
(This article belongs to the Proceedings of Eng. Proc., 2023, RAiSE-2023)

Abstract

:
In this research paper, we investigate fundamental graph properties within the context of a simple connected graph denoted as G = (V, E). We introduce the concept of the rational Schultz index. In the context of this paper, our main objective is to calculate the rational Wiener index and rational Schultz index for a specific class of graphs. Our focus lies in the analysis and computation of these indices within this particular graph family.

1. Introduction

All the graphs considered in this paper are undirected, simple, finite and connected. For the terms not defined, here we refer to [1,2]. The Wiener index is the first topological index defined by H. Wiener in 1947. He used the distances in the molecular graphs of alkanes to calculate their boiling points [3]. The Wiener index W ( G ) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices. More precisely,
W ( G ) = { u , v } V ( G ) d ( u , v ) ,
where V ( G ) is the vertex set of G, and d ( u , v ) is the length of a shortest path from u to v. For the related work on the Wiener index, we refer to [4,5,6,7,8,9,10].
Rational distance was introduced by Raghavendra et al. in [11]. For any two vertices u , v V ( G ) , d ( u / v ) denotes the rational distance from v to u defined as
d ( u / v ) = { u i N [ u ] d ( u i , v ) d e g ( u ) + 1 if u v . 0 if u = v .
where N [ u ] is the closed neighborhood of u , and d e g ( u ) is the degree of the vertex u .
Let v 1 , v 2 , v 3 , , v n be the vertices of the graph G . The rational distance matrix of G , denoted by D R ( G ) , is a square matrix of order n defined by D R ( G ) = ( a i j ) , where a i , j = d ( v j / v i ) .
Further, the rational Wiener index was introduced by Raghavendra et al. in [12] and is given as
W R ( G ) = 1 2 i = 1 n j = 1 n a i j .
The Schultz index is another important topological index. The ordinary (vertex) molecular topological index (MTI) of a molecular graph was introduced by Schultz [13] in 1989, and it was eventually named the Schultz index, defined as
S ( G ) = { u , v } V ( G ) ( deg u + deg v ) d ( u , v ) .
The Schultz index is defined using the concepts of degree and distances in graphs. For the related work on the Schultz index, we refer to [13,14,15,16,17]. The purpose of this paper is to introduce and study the rational Schultz index akin to the Schultz index defined in 2. We now define formally the rational Schultz index of a graph.
The rational Schultz index of a graph G is defined as
S C R ( G ) = 1 2 u V ( G ) v V ( G ) ( deg u + deg v ) d ( u / v ) .
Our research is motivated by the desire to determine the value and applicability of the rational Wiener index and rational Schultz index. The rational distance takes the closed neighborhood of the vertex into account rather than taking only the vertex, which will provide a better reflection in the case of biological and sociological applications. Therefore, all the factors influencing it can be considered with the help of rational distance. We are particularly motivated by the observation that the rational Schultz index consistently has lower values than the Schultz index in the majority of cases. Understanding the implications of these lower values holds a lot of promise for furthering our understanding of bond analysis between atoms in a molecule. The relevance of the rational Wiener index and rational Schultz index in the QSPR analysis of a given chemical compound can also be investigated, as detailed in references [18,19,20].

2. The Rational Wiener Index and Rational Schultz Index of a Complete Bipartite Graph

Throughout this section, let G ( V , E ) be a complete bipartite graph K m , n with V = V 1   V 2 , where V 1 = { u 1 , u 2 , , u m } , V 2 = { v 1 , v 2 , , v n } and E = { x y : x V 1   and   y V 2 } .
Lemma 1. 
For a star graph K 1 , n , the rational Wiener index is given as
W R ( K 1 , n ) = { 1 / 2 if n = 1 . n ( 3 n 2 + 5 n 4 ) 4 ( n + 1 ) if n 2 .
Proof. 
For n = 1 , the result is obvious. Let n 2 . Then, the following holds:
1. The rational distance from a pendent vertex v j to the central vertex u 1 is
d ( u 1 / v j ) = w N [ u 1 ] d ( w , v j ) deg ( u 1 ) + 1 = d ( u 1 , v j ) + d ( v j , v j ) + i = 1 , i j n 1 d ( v i , v j ) n + 1 , = 1 + 0 + 2 ( n 1 ) n + 1 = 2 n 1 n + 1 .
2. The rational distance from the central vertex u 1 to a pendent vertex v j is
d ( v j / u 1 ) = w N [ v j ] d ( w , u 1 ) d e g ( v j ) + 1 = d ( u 1 , u 1 ) + d ( v j , u 1 ) 1 + 1 = 0 + 1 2 = 1 2 .
3. The rational distance from a pendent vertex v i to another pendent vertex v j is
d ( v j / v i ) = w N [ v j ] d ( w , v i ) d e g ( v j ) + 1 = d ( u 1 , v i ) + d ( v j , v i ) 1 + 1 = 1 + 2 2 = 3 2 .
Now, substituting Equations (4)–(6) in Equation (2) gives
W R ( K 1 , n ) = 1 2 [ j = 1 n d ( u 1 / v j ) + j = 1 n d ( v j / u 1 ) + j = 1 n d ( v j / v j ) + j = 1 n i = 1 , i j n d ( v j / v i ) ] , = 1 2 [ j = 1 n 2 n 1 n + 1 + j = 1 n 1 2 + j = 1 n 0 + j = 1 n i = 1 , i j n 3 2 ] , = 1 2 [ 2 n 1 n + 1 ( n ) + 1 2 ( n ) + 3 2 ( n ) ( n 1 ) ] , = n ( 3 n 2 + 5 n 4 ) 4 ( n + 1 ) .
Hence, the theorem. □
Lemma 2. 
For any  n + , the rational Schultz index of star graph  K 1 , n  is given as
S C R ( K 1 , n ) = { 1 if n = 1 . n ( 11 n 7 ) 4 if n 2 .
Proof. 
For n = 1 , the result is trivial. For n 2 , Equations (4)–(6) in Equation (3) give
S C R ( K 1 , n ) ) = 1 2 u V v V [ deg u + deg v ] d ( u / v ) , = 1 2 u V 1 v V 1 [ deg u + deg v ] d ( u / v ) + 1 2 u V 1 v V 2 [ deg u + deg v ] d ( u / v )       + 1 2 u V 2 v V 1 [ deg u + deg v ] d ( u / v ) + 1 2 u V 2 v V 2 [ deg u + deg v ] d ( u / v ) , = 1 2 [ deg u 1 + deg u 1 ] d ( u 1 / u 1 ) + 1 2 j = 1 n [ deg u 1 + deg v j ] d ( u 1 / v j )       + 1 2 j = 1 n [ deg v j + deg u 1 ] d ( v j / u 1 ) + 1 2 i = 1 n [ deg v i + deg v i ] d ( v i / v i )       + 1 2 i = 1 n j = 1 , j i n [ deg v i + deg v j ] d ( v i / v j ) , = 1 2 [ n + n ] ( 0 ) + 1 2 j = 1 n [ n + 1 ] ( 2 n 1 n + 1 ) + 1 2 j = 1 n 1 [ 1 + n ] ( 1 2 ) + 1 2 i = 1 n [ 1 + 1 ] ( 0 )       + 1 2 i = 1 n 1 j = 1 , j i n 1 ( 1 + 1 ) ( 3 2 ) , = 1 2 [ 0 + ( 2 n 1 ) n + n 2 ( n + 1 ) + 0 + 3 n ( n 1 ) ] = n ( 11 n 7 ) 4 .
Theorem 1. 
For any integers  m , n  with  m n , the following holds:
1 .   W R ( K m , n ) = { 0 if m = 1 , n = 0 . 1 / 2 if m = n = 1 . n ( 3 n 2 + 5 n 4 ) 4 ( n + 1 ) if m = 1 , n 2 . m n ( 4 m n + m + n 2 ) + n ( n 2 1 ) ( m + 2 ) + m ( m 2 1 ) ( n + 2 ) 2 ( m + 1 ) ( n + 1 ) if m , n 2 .
2 .   S C R ( K m , n ) = { 0 if m = 1 , n = 0 . 1 if m = n = 1 . n ( 11 n 7 ) 4 if m = 1 , n 2 . ( m + n ) n m ( 2 ( n 1 ) + 1 2 ( n + 1 ) + 2 ( m 1 ) + 1 2 ( m + 1 ) ) if m , n 2 . + n m ( n 1 ) ( m + 2 m + 1 ) + n m ( m 1 ) ( n + 2 n + 1 )
Proof. 
W R ( K m , n ) = 1 2 u V v V d ( u / v ) , = 1 2 u V 1 v V 2 d ( u / v ) + 1 2 u V 2 v V 1 d ( u / v ) + 1 2 u V 1 v V 1 d ( u / v ) + 1 2 u V 2 v V 2 d ( u / v ) , = 1 2 i = 1 n j = 1 m d ( v i / u j ) + 1 2 i = 1 m j = 1 n d ( u i / v j ) + 1 2 i = 1 n j = 1 , j i n d ( v i / v j ) + 1 2 i = 1 m j = 1 , j i m d ( u i / u j ) , = 1 2 [ n m ( 2 ( n 1 ) + 1 n + 1 ) + n m ( 2 ( m 1 ) + 1 m + 1 ) + n ( n 1 ) ( m + 2 m + 1 ) + m ( m 1 ) ( n + 2 n + 1 ) ] .
S C R ( K m , n ) = 1 2 u V v V [ d e g ( u ) + d e g ( v ) ] d ( u / v ) , = 1 2 u V 1 v V 2 [ d e g ( u ) + d e g ( v ) ] d ( u / v ) + 1 2 u V 2 v V 1 [ d e g ( u ) + d e g ( v ) ] d ( u / v )       + 1 2 u V 1 v V 1 [ d e g ( u ) + d e g ( v ) ] d ( u / v ) + 1 2 u V 2 v V 2 [ d e g ( u ) + d e g ( v ) ] d ( u / v ) , = 1 2 i = 1 n j = 1 m [ d e g ( v i ) + d e g ( u j ) ] d ( v i / u j ) + 1 2 i = 1 m j = 1 n [ d e g ( v j ) + d e g ( u i ) ] d ( u i / v j )       + 1 2 i = 1 n j = 1 , j i n [ d e g ( v i ) + d e g ( v j ) ] d ( v i / v j ) + 1 2 i = 1 m j = 1 , j i m [ d e g ( u i ) + d e g ( u j ) ] d ( u i / u j ) , = ( m + n ) n m ( 2 ( n 1 ) + 1 2 ( n + 1 ) ) + ( m + n ) n m ( 2 ( m 1 ) + 1 2 ( m + 1 ) ) + n m ( n 1 ) ( m + 2 m + 1 ) + n m ( m 1 ) ( n + 2 n + 1 ) .

3. The Rational Wiener Index and Rational Schultz of a Wheel Graph

For n 3 , the wheel W n is defined to be the graph K 1 + C n 1 , with the vertex set as V ( W n ) = { v 1 , v 2 , v 3 , , v n } and the edge set as E ( W n ) = { { v 1 , v i } | 2 i n }   { { v i , v i + 1 } | 2 i n 1 }   { v 2 , v n } .
Theorem 2. 
For a wheel graph  W n  with  n 3 , the rational Wiener index is given as
W R ( W n ) = { 2 if n = 3 . 9 2 if n = 4 . 10 if n = 5 . 415 24 if n = 6 . n 1 2 [ 2 n 5 n + 23 4 + 7 4 ( n 6 ) ] if n 7 .
Proof. 
Let W n be the wheel graph with n -vertices where n 7 . The vertex set of W n can be divided into two sets. One is a singleton set containing a central vertex only that is C = { v 1 } , and the other is a set containing all the external vertices and is P = { v i | 2 i n } . A spanning cycle C with a vertex set has V(C) = P and an edge set E(C) E ( W n ) . Then, on the basis of a constructed spanning cycle, we can find three types of subsets for set P by fixing a vertex v i where 2 i n that is P i 1 = { v | d ( v i , v ) = 1 } , P i 2 = { v | d ( v i , v ) = 2 } and P i 3 = { v | d ( v i , v ) 3 } . We can observe d e g ( v 1 ) = n 1 and d e g ( v i ) = 3 ,       v i P .
We observe the follow:
1. The rational distance from a vertex in set P to a vertex in set C would be of the form
d ( v 1 / v j ) = u i N [ v 1 ] d ( u i , v j ) d e g ( v 1 ) + 1 , = d ( v 1 , v j ) + d ( v 2 , v j ) + + d ( v n , v j ) n 1 + 1 = 3 + 2 ( n 4 ) n = 2 n 5 n
2. The rational distance from a vertex in set C to a vertex in set P would be of the form
d ( v i / v 1 ) = u i N [ v i ] d ( u i , v i ) d e g ( v i ) + 1 , = d ( v i 1 , v 1 ) + d ( v i , v 1 ) + d ( v i + 1 , v 1 ) + d ( v 1 , v 1 ) 3 + 1 = 1 + 1 + 1 4 = 3 4 .
3. The rational distance from a vertex in subset P i 1 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v j ) d e g ( v i ) + 1 , = d ( v k , v j ) + d ( v i , v j ) + d ( v j , v j ) + d ( v 1 , v j ) 3 + 1 , where   v k P 1 j   for   k j , = 2 + 1 + 0 + 1 4 = 1 .
4. The rational distance from a vertex in subset P i 2 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v j ) d e g ( v i ) + 1 , = d ( v i 1 , v j ) + d ( v i , v j ) + d ( v i + 1 , v j ) + d ( v 1 , v j ) 3 + 1 = 2 + 2 + 1 + 1 4 = 6 4 = 3 2 .
5. The rational distance from a vertex in subset P i 3 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v i ) d e g ( v i ) + 1 , = d ( v i 1 , v j ) + d ( v i , v j ) + d ( v i + 1 , v j ) + d ( v 1 , v j ) 3 + 1 = 2 + 2 + 2 + 1 4 = 7 4 .
Then, by definition of the rational Wiener index, we can obtain
W R ( W n ) = 1 2   R i j ,
Substituting all the values along with repetitions in the rational Wiener index expression, we can obtain the rational Wiener index as
W R ( W n ) = 1 2 [ 2 n 5 n ( n 1 ) + 3 4 ( n 1 ) + 2 ( n 1 ) + 3 ( n 1 ) + 7 4 ( n 6 ) ( n 1 ) ] , = n 1 2 [ 2 n 5 n + 3 4 + 2 + 3 + 7 4 ( n 6 ) ] , = n 1 2 [ 2 n 5 n + 23 4 + 7 4 ( n 6 ) ] .
Theorem 3. 
For a wheel graph  W n , the rational Schultz index of  W n  is given as
S C R ( W n ) = { 8 if n = 3 . 27 if n = 4 . 127 2 if n = 5 . 340 3 if n = 6 . 1 2 ( 2 n 5 n ( n + 2 ) ( n 1 ) + 3 4 ( n + 2 ) ( n 1 ) if n 7 .         + 12 ( n 1 ) + 18 ( n 1 ) + 21 2 ( n 6 ) ( n 1 ) )
Proof. 
Let W n be the wheel graph with n -vertices. The vertex set of W n can be divided into two sets. One is a single set containing a central vertex only that is C = { v 1 } , and the other is a set containing all the external vertexes and is P = { v i | 2 i n } . A spanning cycle C with a vertex set has V(C) = P and an edge set E(C) E ( W n ) . Then, on the basis of a constructed spanning cycle, we can find three types of subsets for set P by fixing a vertex v i where 2 i n that is P i 1 = { v | d ( v i , v ) = 1 } , P i 2 = { v | d ( v i , v ) = 2 } and P i 3 = { v | d ( v i , v ) 3 } . We can observe d e g ( v 1 ) = n 1 and d e g ( v i ) = 3 ,       v i P .
We observe the following:
1. The rational distance from a vertex in set P to a vertex in set C would be of the form
d ( v 1 / v j ) = u i N [ v 1 ] d ( u i , v j ) d e g ( v 1 ) + 1 , = d ( v 1 , v j ) + d ( v 2 , v j ) + + d ( v n , v j ) n 1 + 1 = 3 + 2 ( n 4 ) n = 2 n 5 n .
2. The rational distance from a vertex in set C to a vertex in set P would be of the form
d ( v i / v 1 ) = u i N [ v i ] d ( u i , v i ) d e g ( v i ) + 1 , = d ( v i 1 , v 1 ) + d ( v i , v 1 ) + d ( v i + 1 , v 1 ) + d ( v 1 , v 1 ) 3 + 1 = 1 + 1 + 1 4 = 3 4
3. The rational distance from a vertex in subset P i 1 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v j ) d e g ( v i ) + 1 , = d ( v k , v j ) + d ( v i , v j ) + d ( v j , v j ) + d ( v 1 , v j ) 3 + 1 ,   where   v k P 1 j   for   k j , = 2 + 1 + 0 + 1 4 = 1 .
4. The rational distance from a vertex in subset P i 2 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v j ) d e g ( v i ) + 1 , = d ( v i 1 , v j ) + d ( v i , v j ) + d ( v i + 1 , v j ) + d ( v 1 , v j ) 3 + 1 = 2 + 2 + 1 + 1 4 = 6 4 = 3 2 .
5. The rational distance from a vertex in subset P i 3 of P to a vertex v i in set P would be of the form
d ( v i / v j ) = u i N [ v i ] d ( u i , v i ) d e g ( v i ) + 1 , = d ( v i 1 , v j ) + d ( v i , v j ) + d ( v i + 1 , v j ) + d ( v 1 , v j ) 3 + 1 = 2 + 2 + 2 + 1 4 = 7 4 .
Then, by definition of the rational Schultz index, we can obtain
S C R ( W n ) = 1 2 u V ( G ) v V ( G ) ( d ( u ) + d ( v ) ) d ( u / v ) ,
Substituting all the values along with repetitions in the rational Schultz index expression, we can obtain the rational Schultz index as
S C R ( W n ) = 1 2 ( 2 n 5 n ( n + 2 ) ( n 1 ) + 3 4 ( n + 2 ) ( n 1 ) + 12 ( n 1 ) + 18 ( n 1 ) + 21 2 ( n 6 ) ( n 1 ) ) .

4. The Rational Wiener Index and Rational Schultz of a Friendship Graph

The friendship graph F s is a collection of s triangles with a common vertex. It may be also pictured as a wheel with every alternate rim edge removed, with vertex set V ( F s ) = { v 0 , v 1 , v 2 , , v 2 s 1 , v 2 s } and edge set E ( F s ) = { { v 0 , v i } | 1 i 2 s }   { { v 2 i 1 , v 2 i } | 1 i s } .
Theorem 4. 
For a friendship graph  F s , the rational Wiener index of  F s  is given as
W R ( F s ) = 2 s ( 10 s 2 + 5 s 6 3 ( 2 s + 1 ) ) .
Proof. 
Let F s be the friendship graph with n-vertices. The vertex set of F s can be divided into two sets. One is a single set containing a central vertex only that is C = { v 0 } , and the other is a set containing all the pendent vertices or external vertices and is P = { v i | 1 i 2 s } . We can observe d ( v 0 ) = 2 s and d ( v i ) = 2       v i P . Considering each subgraph C 3 of F s , we can establish a subset of P of the form P i = { v 2 i 1 , v 2 i } where 1 i s .
We observe the following:
1. The rational distance between two vertices of subset P k of P would be of the form
d ( v 2 k 1 / v 2 k ) = d ( v 2 k / v 2 k 1 ) = 2 3     k , 1 k s .
2. The rational distance from a vertex in subset P k of P to a vertex in subset P j of P where j k would be of the form
d ( v 2 j 1 / v 2 k 1 ) = d ( v 2 j / v 2 k ) = d ( v 2 j 1 / v 2 k ) = d ( v 2 j / v 2 k 1 ) = 5 3     j , k , 1 j , k s   and   j k .
3. The rational distance from a vertex in set C to a vertex in subset P k of P would be of the form
d ( v 2 k 1 / v 0 ) = d ( v 2 k / v 0 ) = 2 ( n 2 ) n     k , 1 k s   and   where   n   represents   the   order   of   graph   F s .
4. The rational distance from a vertex in subset P k of P to a vertex in C would be of the form
d ( v 0 / v 2 k 1 ) = d ( v 0 / v 2 k ) = 2 3     k ,   1 k s .
Then, by definition of the rational Wiener index of the graph, we can obtain
W R ( F s ) = 2 3 ( n 1 ) + 5 6 ( ( n 1 ) ( n 3 ) ) + ( n 2 ) n ( n 1 ) .
This can be further simplified to obtain
W R ( F s ) = 2 s ( 10 s 2 + 5 s 6 3 ( 2 s + 1 ) ) .
Theorem 5. 
For a friendship graph  F s , the rational Schultz index of  F s  is given as
S C R ( F s ) = 2 6 ( n + 5 ) ( n 1 ) + 20 6 ( n 3 ) ( n 1 ) + ( n 2 n ) ( n 1 ) ( n + 1 ) ,
where n is the order of  F s   and n = 2s + 1.
Proof. 
Let F s be the friendship graph with n-vertices. The vertex set of F s can be divided into two sets. One is a single set containing a central vertex only that is C = { v 0 } , and the other is a set containing all the pendent vertices or external vertices and is P = { v i | 1 i 2 s } . We can observe d ( v 0 ) = 2 s and d ( v i ) = 2     v i P . Considering each subgraph C 3 of F s , we can establish a subset of P of the form P i = { v 2 i 1 , v 2 i } where 1 i s .
We observe the following:
1. The rational distance between two vertices of subset P k of P would be of the form
d ( v 2 k 1 / v 2 k ) = d ( v 2 k / v 2 k 1 ) = 2 3     k , 1 k s .
2. The rational distance from a vertex in subset P k of P to a vertex in subset P j of P where i k would be of the form
d ( v 2 j 1 / v 2 k 1 ) = d ( v 2 j / v 2 k ) = d ( v 2 j 1 / v 2 k ) = d ( v 2 j / v 2 k 1 ) = 5 3     j , k , 1 j , k s   and   j k .
3. The rational distance from a vertex in set C to a vertex in subset P k of P would be of the form
d ( v 2 k 1 / v 0 ) = d ( v 2 k / v 0 ) = 2 ( n 2 ) n     k , 1 k s   and   where   n   represents   the   order   of   graph   F s .
4. The rational distance from a vertex in subset P k of P to a vertex in C would be of the form
d ( v 0 / v 2 k 1 ) = d ( v 0 / v 2 k ) = 2 3     k , 1 k s .
Then, by definition of the rational Schultz index, we can obtain
S C R ( F s ) = 2 6 ( n + 5 ) ( n 1 ) + 20 6 ( n 3 ) ( n 1 ) + ( n 2 n ) ( n 1 ) ( n + 1 )   where   n   is   the   order   of   F s
and n = 2s + 1. □

5. The Rational Wiener Index and Rational Schultz of a Crown Graph

An n-crown graph C n , n on 2n vertices, n 3 , is a simple graph with vertex set V ( C n , n ) = { x 1 , , x n , y 1 , , y n } and edge set E ( C n , n ) = { { x i , y j } | 1 i , j n and i j } . It can also be considered a subgraph of a complete bipartite graph K n , n with edges of the type { x i , y i } , 1 i n being removed.
Theorem 6. 
For a crown graph  C n , n , the rational Wiener index of  C n , n  is given as
W R ( C n , n ) = 3 n 2 n + 1 .
Proof. 
Let C n , n be the star with n-vertices. The vertex set of C n , n can be divided into two sets. One set is C = { u i | 1 i n } and other set is D = { v i | 1 i n } . We can observe d e g ( v i ) = d e g ( u i ) = n 1 ,   u i C   and   v i D .
We can observe the following:
1. The rational distance between a vertex in C and a vertex in D with an equal index would be of the form
d ( u i / v i ) = d ( v i / u i ) = 2 n + 1 n     i ,   1 i n .
2. The rational distance between a vertex in C and a vertex in D with different indexes would be of the form
d ( u i / v j ) = d ( v j / u i ) = 1 + 2 ( n 2 ) n     i , j ,   1 i , j n   and   i j .
3. The rational distance between vertices with both vertices in C or both vertices in D would be of the form
d ( u i / u j ) = d ( v i / v j ) = n + 3 n     i , j ,   1 i , j n   and   i j .
Then, by definition of the rational Wiener index, we can obtain
W R ( C n , n ) = 1 2 [ ( 2 n + 1 n ) 2 n + ( 1 + 2 ( n 2 ) n ) 2 n ( n 1 ) + ( n + 3 n ) 2 n ( n 1 ) ] .
This can be further simplified to obtain
W R ( C n , n ) = 3 n 2 n + 1 .
Theorem 7. 
For a crown graph  C n , n , the rational Schultz index of  C n , n  is given as
S R ( C n , n ) = 2 ( n 1 ) ( 3 n 2 n + 1 ) .
Proof. 
Let C n , n be the star with n-vertices. The vertex set of C n , n can be divided into two sets. One set is C = { u i | 1 i n } and other set is D = { v i | 1 i n } . We can observe d e g ( v i ) = d e g ( u i ) = n 1 ,   u i C   and   v i D .
We can observe the following:
1. The rational distance between a vertex in C and a vertex in D with an equal index would be of the form
d ( u i / v i ) = d ( v i / u i ) = 2 n + 1 n     i ,   1 i n .
2. The rational distance between a vertex in C and a vertex in D with different index would be of the form
d ( u i / v j ) = d ( v j / u i ) = 1 + 2 ( n 2 ) n     i , j ,   1 i , j n   and   i j .
3. The rational distance between vertices with both in C or both in D would be of the form
d ( u i / u j ) = d ( v i / v j ) = n + 3 n     i , j ,   1 i , j n   and   i j .
Then, by definition of the rational Schultz index, we can obtain
S C R ( C n , n ) = 2 ( n 1 ) ( 3 n 2 n + 1 ) .

Author Contributions

Conceptualization, B.G.S. and R.A.; methodology, B.S.; validation, B.S., P.P. and V.K.M.; formal analysis, P.P.; writing—original draft preparation, B.G.S.; writing—review and editing, R.A. and P.P.; visualization, V.K.M.; supervision, B.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors on request.

Acknowledgments

We thank the editor and referees for their insightful comments and suggestions, which greatly improved the quality of this article. We would also like to express our gratitude to the RAISE conference organizers.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Padmapriya, P.; Mathad, V. Eccentricity based topological indices of some graphs. TWMS J. Appl. Eng. Math. 2020, 10, 1084. [Google Scholar]
  2. Bondy, J.A.; Murty, U.S.R. Graph Theory with Applications; Macmillan: London, UK, 1976; Volume 290. [Google Scholar]
  3. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef]
  4. Bhat, V.K.; Sharma, S.K. Zagreb and Wiener Indices of the Conjugacy Class Graph of the Quasi-Dihedral and Generalized Quaternion Groups. Appl. Math. 2022, 16, 815–822. [Google Scholar]
  5. Ahmad, Z.; Jamil, M.; Farahani, M.; Naduvath, S.; Siddiqui, M. Vertex weighted Wiener polynomials of the subdivision graph and the line graph of subdivision graph of the wheel graph. Adv. Appl. Discret. Math. 2019, 20, 305–320. [Google Scholar]
  6. Dankelmann, P.; Dossou-Olory, A.A.V. Bounding the k-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence. arXiv 2005, arXiv:2005.09462. [Google Scholar] [CrossRef]
  7. Ramane, H.S.; Manjalapur, V.V. Note on the bounds on Wiener number of a graph. MATCH Commun. Math. Comput. Chem. 2016, 76, 19–22. [Google Scholar]
  8. Durgi, S.; Ramane, S.; Hampiholi, R.; Mekkalike, M. On the Wiener index of some edge deleted graphs. Iran. J. Math. Sci. Inform. 2016, 11, 139–148. [Google Scholar]
  9. Bhat, R.A.; Dossou-Olory, A.A.; Poojary, P.; Sooryanarayana, B. On distance-based topological invariants of Isaac graphs. Palest. J. Math. 2023, 12, 683–688. [Google Scholar]
  10. Farahani, M.R.; Jamil, M.K.; Kanna, M.R.; Hosamani, S.M. The Wiener index And Hosoya Polynomial of the subdivision graph of the Wheel S(Wn) and the line Graph subdivision Graph of the Wheel L(S (Wn)). Appl. Math. 2016, 6, 21–24. [Google Scholar]
  11. Raghavendra Bhat, A.; Sooryanarayana, B.; Chandru, H. Rational metric dimension of graphs. Commun. Optim. Theory 2014, 8, 1–16. [Google Scholar]
  12. Raghavendra, A.; Sooryanarayana, B.; Poojary, R. A study on rational metric energy of a graph. Int. J. Math. Sci. Eng. Appl. 2014, 11, 155–163. [Google Scholar]
  13. Schultz, H.P. Topological organic chemistry. 1. graph theory and topological indices of alkanes. J. Chem. Inf. Comput. Sci. 1989, 29, 227–228. [Google Scholar]
  14. Wang, S.; Basavanagoud, B.; Hosamani, S.M.; Farahani, M.R. The Schultz polynomial, modified Schultz polynomial and their indices for the Jahangir graphs J4,m. Pac. J. Appl. Math. 2016, 8, 157. [Google Scholar]
  15. Chen, S.; Liu, W. Extremal modified Schultz index of bicyclic graphs. MATCH Commun. Math. Comput. Chem. 2010, 64, 767–782. [Google Scholar]
  16. Halakoo, O.; Khormali, O.; Mahmiani, A. Bounds for Schultz index of pentachains. Digest J. Nanomater. Biostruct. 2009, 4, 687–691. [Google Scholar]
  17. Klavzar, S.; Gutman, I. A comparison of the Shultz molecular topological index with the Wiener index. J. Chem. Inf. Comput. Sci. 1996, 36, 1001–1003. [Google Scholar] [CrossRef]
  18. Sharma, K.; Bhat, V.K.; Sharma, S.K. On Degree-Based Topological Indices of Carbon Nanocones. ACS Omega 2022, 7, 45562–45573. [Google Scholar] [PubMed]
  19. Poojary, P.; Shenoy, G.B.; Swamy, N.N.; Ananthapadmanabha, R.; Sooryanarayana, B.; Poojary, N. Reverse topological indices of some molecules in drugs used in the treatment of H1N1. Biointerface Res. Appl. Chem. 2022, 13, 71. [Google Scholar]
  20. Luo, R.; Dawood, K.; Jamil, M.K.; Azeem, M. Some new results on the face index of certain polycyclic chemical networks. Math. Biosci. Eng. 2023, 20, 8031–8048. [Google Scholar] [PubMed]
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

Gautham Shenoy, B.; Ananthapadmanabha, R.; Sooryanarayana, B.; Poojary, P.; Mallappa, V.K. Rational Wiener Index and Rational Schultz Index of Graphs. Eng. Proc. 2023, 59, 180. https://doi.org/10.3390/engproc2023059180

AMA Style

Gautham Shenoy B, Ananthapadmanabha R, Sooryanarayana B, Poojary P, Mallappa VK. Rational Wiener Index and Rational Schultz Index of Graphs. Engineering Proceedings. 2023; 59(1):180. https://doi.org/10.3390/engproc2023059180

Chicago/Turabian Style

Gautham Shenoy, Belman, Raghavendra Ananthapadmanabha, Badekara Sooryanarayana, Prasanna Poojary, and Vishu Kumar Mallappa. 2023. "Rational Wiener Index and Rational Schultz Index of Graphs" Engineering Proceedings 59, no. 1: 180. https://doi.org/10.3390/engproc2023059180

Article Metrics

Back to TopTop