Next Article in Journal
Thiazolidin-2,4-Dione Scaffold: An Insight into Recent Advances as Antimicrobial, Antioxidant, and Hypoglycemic Agents
Next Article in Special Issue
The Expected Values for the Gutman Index and Schultz Index in the Random Regular Polygonal Chains
Previous Article in Journal
Promoting Efficacy and Environmental Safety of Pesticide Synergists via Non-Ionic Gemini Surfactants with Short Fluorocarbon Chains
Previous Article in Special Issue
On Topological Properties for Benzenoid Planar Octahedron Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Some Topological Indices Defined via the Modified Sombor Matrix

1
Department of Common Course, Anhui Xinhua University, Hefei 230088, China
2
Department of Mathematical Sciences, College of Science, United Arab Emirates University, Al Ain, Abu Dhabi 15551, United Arab Emirates
3
Department of Mathematics, Faculty of Science, University of Ha’il, Ha’il P.O. Box 2240, Saudi Arabia
*
Author to whom correspondence should be addressed.
Molecules 2022, 27(19), 6772; https://doi.org/10.3390/molecules27196772
Submission received: 18 August 2022 / Revised: 3 October 2022 / Accepted: 4 October 2022 / Published: 10 October 2022
(This article belongs to the Special Issue Study of Molecules in the Light of Spectral Graph Theory)

Abstract

:
Let G be a simple graph with the vertex set V = { v 1 , , v n } and denote by d v i the degree of the vertex v i . The modified Sombor index of G is the addition of the numbers ( d v i 2 + d v j 2 ) 1 / 2 over all of the edges v i v j of G. The modified Sombor matrix A M S ( G ) of G is the n by n matrix such that its ( i , j ) -entry is equal to ( d v i 2 + d v j 2 ) 1 / 2 when v i and v j are adjacent and 0 otherwise. The modified Sombor spectral radius of G is the largest number among all of the eigenvalues of A M S ( G ) . The sum of the absolute eigenvalues of A M S ( G ) is known as the modified Sombor energy of G. Two graphs with the same modified Sombor energy are referred to as modified Sombor equienergetic graphs. In this article, several bounds for the modified Sombor index, the modified Sombor spectral radius, and the modified Sombor energy are found, and the corresponding extremal graphs are characterized. By using computer programs (Mathematica and AutographiX), it is found that there exists only one pair of the modified Sombor equienergetic chemical graphs of an order of at most seven. It is proven that the modified Sombor energy of every regular, complete multipartite graph is 2 ; this result gives a large class of the modified Sombor equienergetic graphs. The (linear, logarithmic, and quadratic) regression analyses of the modified Sombor index and the modified Sombor energy together with their classical versions are also performed for the boiling points of the chemical graphs of an order of at most seven.

1. Introduction

We consider only simple and undirected graphs. The graph theoretical terminologies used in this paper, without defining them here, can be found in the book [1]. A graph of the order n with a vertex set V ( G ) and an edge set E ( G ) is denoted by G ( V , E ) , or simply by G, where V ( G ) = { v 1 , v 2 , , v n } . The cardinality of E ( G ) is the size m of G. The degree of a vertex v in G is the number of edges incident with v and is denoted by d v . A regular graph is one in which each vertex has the same degree. The maximum and minimum degrees of G are denoted by Δ and δ , respectively. A graph of the order n is also known as an n-vertex graph. K n , K a , b , and P n denote the n-vertex complete graph, the ( a + b ) -vertex complete bipartite graph, and the n-vertex path graph, respectively. Moreover, denote the complete multipartite graph by K n 1 , n 2 , , n t , where t 3 , and denote the complete split graph with the clique size ω and the independence number n ω by C S ( ω , n ω ) . Let S n + be the graph formed by adding an edge to the star K 1 , n 1 .
By a topological index, we mean a numerical quantity T I calculated from a graph such that T I remains unchanged under graph isomorphism. Topological indices have several uses in theoretical chemistry, especially in quantitative structure–activity relationship and quantitative structure–property relationship studies [2]. For a graph G , its degree-based topological indices ϕ [3,4,5] of the following form are known as bond incident degree indices [6]:
ϕ ( G ) = u v E ( G ) ϕ d u , d v ,
where ϕ d u , d v is a function with the property ϕ d u , d v = ϕ d v , d u . For particular choices of ϕ d u , d v , we obtain existing topological indices; for example, the arithmetic–geometric index [7] is obtained when ϕ d u , d v = ( d u + d v ) ( 4 d u d v ) 1 / 2 , the general Randić index [8] is recovered if ϕ d u , d v = ( d u d v ) α , (for α = 1 / 2 , we obtain the classical Randić index R [9]), and the general Sombor index is deduced when ϕ d u , d v = d u 2 + d v 2 α . From the general Sombor index, we obtain the recently introduced Sombor (SO) index [10] and the modified Sombor index m S O [11] by using α = 1 / 2 and α = 1 / 2 , respectively.
The basic properties of the Sombor index were given by Gutman [10]. Das et al. [12] presented novel bounds for the Sombor index and gave its relations with several other topological indices, such as the Zagreb indices. Cruz et al. [13] investigated the Sombor index for chemical graphs and characterized extremal graphs from the classes of chemical graphs, chemical trees, and hexagonal systems, with respect to this index. The chemical applicability of the Sombor index was investigated in [14,15]. Kulli and Gutman initiated the study of the modified Sombor index and gave its basic properties. Later, Huang and Liu [16] obtained several interesting properties and bounds of the modified Sombor index, and they found its relations with some other topological indices, such as the Randić index, the Harmonic index, the sum-connectivity index, and the geometric–arithmetic index.
The general adjacency matrix (for example, see [4]) associated with ϕ of G is a real symmetric matrix, defined by
A ϕ ( G ) = ( a ϕ ) i j = ϕ d u , d v if u v E ( G ) 0 otherwise .
The set of all eigenvalues of A ϕ ( G ) is known as the general adjacency spectrum of G and is denoted by λ 1 ( A ϕ ( G ) ) , , λ n ( A ϕ ( G ) ) , indexed in a non-increasing order, where λ 1 ( A ϕ ( G ) ) is known as the general adjacency spectral radius of G . If G is a connected non-trivial graph and ϕ d u , d v > 0 for every edge u v E ( G ) , then by the Perron–Frobenius theorem, λ 1 ( A ϕ ( G ) ) is unique, and its associated eigenvector has positive components. Moreover, in this case, the inequality | λ i ( A ϕ ( G ) ) | λ 1 ( A ϕ ( G ) ) holds for every i { 2 , , n 1 , n } . The energy of the graph G associated with the topological index ϕ is defined [17] as
E ϕ ( G ) = i = 1 n | λ i ( A ϕ ( G ) ) | .
If ϕ d u , d v = 1 for every edge u v E ( G ) , then A ϕ ( G ) coincides with the much-studied adjacency matrix A ( G ) , and E ϕ ( G ) is the classical graph energy [18] defined as E ( G ) = i = 1 n | λ i | , where λ 1 , , λ n are the eigenvalues of A ( G ) , and the multiset consisting of these eigenvalues is known as the spectrum of G. The graph energy E ( G ) has its origin in theoretical chemistry and helps in approximating the π -electron energy of unsaturated hydrocarbons. There is a wealth of literature about graph energy and its related topics (for examples, see [19,20,21,22,23,24,25]).
If we take ϕ d u , d v = d u 2 + d v 2 in (1), the we obtain the Sombor matrix
A S ( G ) = d u 2 + d v 2 if u v E ( G ) 0 otherwise .
We denote each eigenvalue of A S ( G ) by μ i and order them as μ 1 μ n . The multiset of all eigenvalues of A S ( G ) is known as the Sombor spectrum of G . The Sombor energy of G is defined by
E S O ( G ) = i = 1 n | μ i | .
Two graphs with the same modified Sombor energy are referred to as modified Sombor equienergetic graphs. Various papers on the spectral properties of the Sombor matrix, involving Sombor eigenvalues, the Sombor spectral radius, Sombor energy, the Sombor Estrada index, the relation of energy with Sombor energy, and the Sombor index, have recently been published (for examples, see [22,26,27,28,29,30,31,32,33,34,35]).
The substitution ϕ d u , d v = ( d u 2 + d v 2 ) 1 / 2 in (1) yields the modified Sombor matrix
A M S ( G ) = 1 d u 2 + d v 2 if u v E ( G ) 0 otherwise .
The multiset consisting of all of the eigenvalues ρ 1 , , ρ n of A M S ( G ) is called the modified Sombor spectrum of G. We assume that ρ 1 ρ n , where ρ 1 is called the modified Sombor spectral radius of G. The modified Sombor energy [16] is defined by
E M S ( G ) = i = 1 n | ρ i | .
Various properties concerning the modified Sombor matrix can be found in [16].
The chemical applicability of the Sombor indices, such as the predictive and discriminative potentials, was examined by [15]. The Sombor index, the reduced Sombor index, and the average Sombor index were used to model the entropy and enthalpy of vaporization of alkanes. Some linear models that use one of these indices as the only predictor showed satisfactory predictive potential. The performance of these models was improved with the introduction of other topological indices, such as the first Zagreb index as a second predictor. Among these three topological molecular descriptors, the reduced Sombor index showed the best performance. The results of testing the predictive potential of the Sombor indices indicate that these descriptors may be successfully applied to modeling the thermodynamic properties of compounds.
The bond incident degree indices and their corresponding matrices (weighted adjacency matrices) have their own significance. Some notable points regarding some weighted adjacency matrices are below:
  • The classical graph energy cannot be an odd integer (see [36]).
  • The arithmetic–geometric energy can be any positive integer greater than one (see [37]).
  • The modified Sombor energy of every regular complete multipartite is constant and equals 2 (see Corollary 1).
  • The modified Sombor spectral radius of every regular graph is constant and equals 1 2 (see Proposition 2).
The remainder of this paper is organized as follows: In Section 2, we establish bounds on the modified Sombor index, the modified Sombor spectral radius, and the modified Sombor energy and determine all of the graphs that attain these bounds. In Section 3, by using computer programs (Mathematica and AutographiX), we find that there exists only one pair of the modified Sombor equienergetic chemical graphs of an order of at most seven. The (linear, logarithmic, and quadratic) regression analyses of the modified Sombor index and the modified Sombor energy together with their classical versions are also performed in Section 3 for the boiling points of chemical graphs of an order of at most seven.

2. Results Concerning the Modified Sombor Matrix

In this section, we give bounds on the modified Sombor index, the modified Sombor spectral radius, and the modified Sombor energy, and we characterize the graphs that attain these bounds.
Let σ 1 , , σ n be singular values of a matrix M. The Frobenius norm of M is defined by
M F 2 = σ 1 2 + σ 2 2 + + σ n 2 .
Similarly, the Frobenius norm (see [16]) of the modified Sombor matrix A M S ( G ) is
ρ 1 2 + ρ 2 2 + + ρ n 2 = A M S ( G ) F 2 = 2 B = T r ( A M S 2 ( G ) ) ,
where
B = v i v j E ( G ) 1 d v i 2 + d v j 2
and “ T r ” denotes the trace of a matrix. We note that the modified Sombor index can be expressed as a quadratic form of the modified Sombor matrix:
m S O ( G ) = 1 2 J T A M S ( G ) J ,
where J is a matrix of all ones. Moreover, according to the Rayleigh–Ritz theorem [19], for a non-zero vector X, we have
ρ 1 ( G ) = max X 0 X T A M S ( G ) X X T X J T A M S ( G ) J J T J = 2 ( m S O ( G ) ) n .
If G is an r-regular graph, then
A M S ( G ) = 1 r 2 A ( G ) ,
and it is well known that λ 1 Δ (see Propositions 1.1.1 and 1.1.2 [19]) with equality if and only if G is regular. Thus, for regular graphs, we have
ρ 1 = 1 2 and 2 ( m S O ( G ) ) n = 2 m r 2 n = 1 2 ,
because m = n r / 2 . From these observations, the next two results follow:
Proposition 1.
If G is a connected non-trivial graph of the order n , then
m S O ( G ) n ρ 1 2 ,
with equality holding if and only G is regular.
Proposition 2.
The modified Sombor spectral radius of every regular non-trivial graph is 1 2 .
The number of edges adjacent to an edge u v of a graph is called the edge degree of u v . Following Simić and Stanić [38], we say that a graph is edge-regular (same terminology is also used for a particular type of regular graph; for example, see [39]) if all its edges have the same edge degree. The following result gives an upper bound for m S O ( G ) in terms of the size m and the Frobenius norm of A M S ( G ) .
Proposition 3.
If G is a connected non-trivial graph of size m, then
m S O ( G ) m · B ,
with equality holding if and only G is edge-regular, where B is defined via (2).
Proof. 
By using the Cauchy–Schwarz inequality, we have
u v E ( G ) 1 d u 2 + d v 2 m u v E ( G ) 1 d u 2 + d v 2 ,
with equality holding if and only if there exists a constant c such that the equation d u 2 + d v 2 = c holds for every edge u v E ( G ) . If w V ( G ) is a vertex of at least two degrees, and w 1 , w 2 V ( G ) are two of its neighbors, then the equation d w 1 2 + d w 2 = d w 2 2 + d w 2 holds if and only if d w 1 = d w 2 . Thus, the equation d u 2 + d v 2 = c holds for every edge u v E ( G ) if and only if all of the neighbors of every vertex of G have the same degree; that is, G is an edge-regular graph. □
The double star-type graph D S ( n ,   a ,   b ) is a tree obtained from the two-vertex complete graph K 2 by attaching a pendent vertex of each of the a copies of the three-vertex path graph P 3 to one end-vertex of K 2 and attaching a pendent vertex of each of the b copies of P 3 to its other end-vertex; see Figure 1 for the graph D S ( 16 ,   3 ,   4 ) . A graph of the order n is said to be a chain graph C G ( n ) if it is bipartite and the neighborhoods of the vertices in each color class form a chain with respect to set inclusion (see Figure 1).
Table 1 presents the numerical calculations of the modified Sombor index bounds obtained in Propositions 1 and 3 and the results obtained by Huang and Liu [16].
The following result gives a lower bound and an upper bound for the modified Sombor spectral radius.
Proposition 4.
Let B be the topological index defined via (2). If G is a non-trivial graph of the order n, then
2 B n ρ 1 2 B ( n 1 ) n ,
where the left equality sign holds if and only if | ρ 1 | = | ρ 2 | = = | ρ n | . If G is connected, then the right equality in (4) holds if and only if G K n .
Proof. 
The right-handed inequality in (4) has already been derived in Theorem 3.4 [16] but without identifying the graphs that attain equality. For the sake of completeness, we first give the proof of this inequality and then characterize the connected graphs that attain its equality sign. Applying the Cauchy–Schwarz inequality to the vector ( ρ 2 ,   ρ 3 ,   ,   ρ n ), we have
ρ 1 2 = 2 B i = 2 n ρ i 2 2 B 1 n 1 i = 2 n ρ i 2 = 2 B 1 n 1 ρ 1 2 ,
which implies that
ρ 1 2 B ( n 1 ) n .
Suppose equality holds in (6). Then, equality holds in (5), which is possible if and only if ρ 2 = ρ 3 = = ρ n . That is, G has two distinct modified Sombor eigenvalues ρ 1 and ρ 2 . According to the proof of Proposition 1.3.3 of [40], the diameter of G must be one, which implies that G is K n . Conversely, if G K n , then the modified Sombor spectrum of G is
1 2 , 1 ( n 1 ) 2 [ n 1 ] and B = n 4 ( n 1 ) .
Thus,
ρ 1 = 2 B ( n 1 ) n = 1 2 · n n 1 · n 1 n = 1 2 .
Recall that ρ 1 2 + ρ 2 2 + + ρ n 2 = 2 B , so we obtain 2 B ρ 1 2 + ρ 1 2 + + ρ 1 2 , which gives
ρ 1 2 B n
with equality holding if and only if | ρ 1 | = | ρ 2 | = = | ρ n | .
From the equality case of the right-handed inequality of Proposition 4, Proposition 1.3.3 of [40], and Theorem 2.1 of [41], the next proposition follows:
Proposition 5.
Let G be a connected non-trivial graph. The graph G has only two distinct modified Sombor eigenvalues if and only if G is the complete graph.
The topological index B defined via (2) is repeatedly used in our results. We now establish some bounds on it and characterize the corresponding extremal graphs.
Proposition 6.
Let G be a connected non-trivial graph.
(i)
If G has a size m, maximum degree Δ, and minimum degree δ , then
m 2 Δ 2 B m 2 δ 2 ,
where either of the two equalities holds if and only if G is regular.
(ii)
If G has the order n and the modified Sombor spectral radius ρ 1 , then
B n ρ 1 2 2 ( n 1 ) ,
with equality holding if and only if G K n .
(iii)
For t 1 , if G is bipartite with exactly t positive modified Sombor eigenvalues, then
B t ρ 1 2 ,
with equality holding if and only if G is the complete bipartite graph.
Proof. 
Since δ d v Δ for every vertex v V ( G ) , Part (i) follows directly from the definition of B. Moreover, Part (ii) is a direct consequence of Proposition 4. In what follows, we prove Part (iii). Note that ρ 1 2 + ρ 2 2 + + ρ n 2 = 2 B . Since G has exactly t positive modified Sombor eigenvalues, and its modified Sombor is symmetric toward the origin, we obtain
2 ρ 1 2 + ρ 2 2 + + ρ t 2 = 2 B ,
which implies that B t ρ 1 2 , with equality if and only if t = 1 ; by Proposition 7, G is the complete bipartite graph. □
Clearly, it holds that A M S ( G ) = 1 r 2 A ( G ) for an r-regular graph G. Thus, for regular graphs, we have
E M S ( G ) = 1 r 2 E ( G ) = 1 2 r 2 E S O ( G ) .
Moreover, from the definition of E M S ( G ) , it follows that
E M S ( G ) = i = 1 n | ρ i | = 2 i = 1 ρ i 0 n ρ i 2 ρ 1 ,
where the right-handed equality sign holds if and only if G has only one positive modified Sombor eigenvalue. From (7) and any lower bound on ρ 1 , we obtain another lower bound on E M S ( G ) . For example, we derive two such lower bounds on E M S ( G ) in the following:
From Proposition 1, it follows that
ρ 1 2 ( m S O ( G ) ) n ,
with equality if and only if G is regular. Moreover, according to Proposition 4, we have
ρ 1 2 B n ,
with equality if and only if | ρ 1 | = | ρ 2 | = = | ρ n | . Thus, from these two lower bounds on ρ 1 and from (7), the next two lower bounds on E M S follow
E M S ( G ) 4 ( m S O ( G ) ) n ,
E M S ( G ) 2 2 B n .
Equality occurs in (8) if and only if G is regular and has exactly one positive modified Sombor eigenvalue. Recall that, for regular graphs, we have = A M S ( G ) = 1 r 2 A ( G ) and that the adjacency matrix A ( G ) has only one positive eigenvalue if and only if G is a complete multipartite graph (see Smith [42]). Thus, equality holds in (8) if and only if G is a regular complete multipartite graph. Moreover, equality holds in () if and only G has only one positive modified Sombor eigenvalue and | ρ 1 | = | ρ 2 | = = | ρ n | ; which means that G is n 2 K 2 when G is disconnected, and G is K 2 when G is connected. We summarize these observations in the following result.
Theorem 1.
Let G be a non-trivial graph of order n.
(i)
It holds that
E M S ( G ) 4 ( m S O ( G ) ) n ,
with equality if and only if G is a regular complete multipartite graph.
(ii)
It holds that
E M S ( G ) 2 2 B n ,
with equality if and only if G is n 2 K 2 when G is disconnected, and G is K 2 when G is connected.
Next, we have an immediate consequence of Theorem 1, which states that the modified Sombor energy of the regular complete multipartite graphs is constant (which implies that the equation E M S ( G 1 ) = E M S ( G 2 ) holds for every pair of nonisomorphic regular complete multipartite graphs G 1 and G 2 of the same order).
Corollary 1.
If G is a regular complete multipartite graph, then
E M S ( G ) = 2 .
Remark 1.
If G is a connected graph, then
2 n m S O ( G ) = 2 n u v E 1 d u 2 + d v 2 > 2 n u v E 1 d u 2 + d v 2 = 2 B n 2 B n .
Thus, for connected graphs, the lower bound on ρ 1 given in Proposition 1 is better than the one given in Proposition 4.
Next, we give the McClelland- and the Koolen–Moulton-type bounds for the modified Sombor energy.
Theorem 2.
(i) If G is a graph of the order n, and B is the topological index defined via (2), then
E M S ( G ) 2 ( m S O ( G ) ) n + ( n 1 ) 2 B 2 ( m S O ( G ) ) n 2 .
If G is connected, then equality holds if and only if G is either K n or G has three distinct modified Sombor eigenvalues: ρ 1 = 2 ( m S O ( G ) ) n and two others with equal absolute values
| ρ 2 | = | ρ 3 | = = | ρ n | = 1 ( n 1 ) ( 2 B 2 ( m S O ( G ) ) n 2 ) .
(ii) If G is without any isolated vertex, then
E M S ( G ) 2 n B ,
with equality holding if and only if G n 2 K 2 .
Proof. 
By applying the Cauchy–Schwartz inequality and then using the fact that i = 1 n ρ i 2 = 2 B , we have
E M S ( G ) = ρ 1 + i = 2 n | ρ i | ρ 1 + ( n 1 ) i = 2 n ρ i 2 = ρ 1 + ( n 1 ) ( 2 B ρ 1 2 ) ,
where the inequality sign becomes an equality sign if and only if
| ρ 2 | = | ρ 3 | = = | ρ n | = 2 B ρ 1 2 n 1 .
Clearly, the function F defined by
F ( x ) = x + ( n 1 ) ( 2 B x 2 )
is decreasing for x in the interval 2 B n , 2 B . From Proposition 1, it follows that
ρ 1 2 ( m S O ( G ) ) n
with equality if and only if G K n . Moreover, according to Remark 1,
2 ( m S O ( G ) ) n 2 B n .
Thus,
F ( ρ 1 ) F 2 ( m S O ( G ) ) n
and hence
E M S ( G ) 2 ( m S O ( G ) ) n + ( n 1 ) 2 B 2 ( m S O ( G ) ) n 2 .
Equality holds in (11) if and only if all above equalities hold, i.e., G is regular with the modified Sombor spectrum satisfying: ρ 1 = 2 ( m S O ( G ) ) n and | ρ 2 | = | ρ 3 | = = | ρ n | . One possibility is that G has two distinct modified Sombor eigenvalues and, according to Proposition 5, G is the complete graph. Conversely, for G K n , we have m S O ( K n ) = m ( n 1 ) 2 = n 2 2 , B = n 4 ( n 1 ) , and
2 ( m S O ( G ) ) n + ( n 1 ) 2 B 2 ( m S O ( G ) ) n 2 = 1 2 + ( n 1 ) n 2 ( n 1 ) 1 2 = 2 2 = 2 ρ 1 ( K n ) = E M S ( K n ) .
Therefore, equality holds if and only if either G K n or G has three distinct modified Sombor eigenvalues: ρ 1 = 2 ( m S O ( G ) ) n and the remaining modified Sombor eigenvalues are equal in absolute value
| ρ 2 | = | ρ 3 | = = | ρ n | = 1 ( n 1 ) ( 2 B 2 ( m S O ( G ) ) n 2 ) .
This completes the proof of Part (i). Next, we prove Part (ii). Since G contains no isolated vertex, according to Proposition 4, we have ρ 1 2 B n , which gives F ( ρ 1 ) F 2 B n (where F is defined via (10)), and hence we have
E M S ( G ) 2 B n + ( n 1 ) 2 B 2 B n 2 = 2 n B .
Note that the equation E M S ( G ) = 2 n B holds if and only if ρ 1 = 2 B n and | ρ 2 | = | ρ 3 | = = | ρ n | = 2 B n , which holds if and only if G n 2 K 2 .
Our next upper bound on E M S is a consequence of a result credited to Filipovski and Jajcay [20].
Theorem 3.
If G is a graph of the order n and t is a positive integer such that ρ t is positive, then
E M S ( G ) 2 B n 2 n B ρ 1 2 + ρ 2 2 + + ρ t 2 B 2 .
Proof. 
The proof is similar to that of Theorem 5 of [20], and hence it is omitted here. □
The following result gives a lower bound on E M S in terms of the topological index B .
Theorem 4.
If G is a connected graph of the order n, where n 3 , then
E M S ( G ) 2 B ,
with equality holding if and only if G is a complete bipartite graph.
Proof. 
Since
i = 1 n ρ i 2 = 2 1 i < j n ρ i ρ j ,
we have
E M S 2 ( G ) = i = 1 n ρ i 2 + 2 1 i < j n | ρ i | | ρ j | i = 1 n ρ i 2 + 2 1 i < j n ρ i ρ j = 2 i = 1 n ρ i 2 = 4 B ,
where the equation E M S 2 ( G ) = 4 B holds if and only if
1 i < j n | ρ i | | ρ j | = 1 i < j n ρ i ρ j ,
which is possible if and only if ρ 1 = ρ n and ρ 2 = ρ 3 = = ρ n 1 = 0 . Thus, G has three distinct modified Sombor eigenvalues and hence, according to Proposition 1.3.3 of [40], the diameter of G must be two. Moreover, we note that the modified Sombor spectrum of G is symmetric toward the origin, so it is verified that G is bipartite (see Lemma 2.12 of [22]). Consequently, it follows that G is a complete bipartite graph (see Theorem 2.1 of [41] and Corollary 3.8 of [43]). □
The next proposition is an immediate consequence of the equality case of Theorem 4, Proposition 1.3.3 of [40], and Theorem 2.1 of [41].
Proposition 7.
Let G be a connected bipartite graph. The graph G has three distinct modified Sombor eigenvalues if and only if G is a complete bipartite graph.
Next, we have a consequence of Theorems 3 and 4.
Corollary 2.
Let G be a connected graph with exactly one positive modified Sombor eigenvalue. Then
E M S ( G ) 2 B + B n 2 n ,
with equality if and only if G K 2 .
Proof. 
From Theorem 4, it follows that
E M S ( G ) 2 4 B ,
with equality if and only if G K a , n a . Moreover, since G has exactly one positive modified Sombor eigenvalue, Theorem 3 yields
E M S ( G ) 2 n B 2 n B ( ρ 1 2 B ) 2 .
According to (14) and (15), we obtain
4 B 2 n B 2 n B ρ 1 2 B 2 ,
which implies that
ρ 1 B + B n 2 2 .
Therefore,
E M S ( G ) = 2 ρ 1 2 B + B n 2 2 ,
where the inequality sign becomes an equality sign if and only if G is K 2 .
Remark 2.
By Theorem 2,
E M S ( G ) 2 2 n B ,
with equality if and only if G n 2 K 2 . Moreover, Inequality (13) gives
E M S ( G ) 2 4 B 1 + 1 n 2 n .
The inequality
4 B 1 + 1 n 2 n 2 n B
holds whenever
n 2 ( n 2 ) > 4 ,
which holds for n 3 . Thus, for the graphs that have only one positive modified Sombor eigenvalue, the bound (13) is better than the second bound given in Theorem 2.
The following result gives a lower bound on E M S in terms of ρ n and B .
Theorem 5.
If G is a connected non-trivial graph of the order n, then
E M S ( G ) | ρ n | + 4 B 3 ρ n 2 ,
where the equality holds if and only if G is either the complete bipartite or the complete tripartite graph.
Proof. 
Since the trace of A M S ( G ) is zero, we have
ρ n 2 = i = 1 n 1 ρ i 2 = i = 1 n 1 ρ i 2 + 2 1 i < j n 1 ρ i ρ j ,
and
i = 1 n 1 | ρ i | 2 = i = 1 n 1 ρ i 2 + 2 1 i < j n 1 | ρ i | · | ρ j | .
Since ρ n 2 1 2 i = 1 n 1 ρ i 2 , we have
E M S ( G ) | ρ n | 2 = i = 1 n 1 | ρ i | 2 = i = 1 n 1 ρ i 2 + 2 1 i < j n 1 | ρ i | · | ρ j | i = 1 n 1 ρ i 2 + 2 1 i < j n 1 ρ i · ρ j = i = 1 n 1 ρ i 2 + ρ n 2 i = 1 n 1 ρ i 2 = 2 i = 1 n ρ i 2 3 ρ n 2 = 4 B 3 ρ n 2 .
Thus, we obtain
E M S ( G ) | ρ n | + 4 B 3 ρ n 2 .
Equality holds in (19) if and only if
1 i < j n 1 | ρ i | · | ρ j | = 1 i < j n 1 ρ i · ρ j .
One such possibility is ρ 2 = ρ 3 = = ρ n 1 = 0 , and it follows that ρ 1 = ρ n , since T r ( A M S ( G ) ) = 0 . This implies that the modified Sombor spectrum of G is symmetric toward its origin, i.e., G is bipartite, and, according to Proposition 7, G is the complete bipartite graph. Conversely, E M S ( K a , n a ) = 2 ρ 1 = | ρ n | + ρ 1 2 . The second possibility is that the modified Sombor spectrum of G is
{ ρ 1 , 0 , 0 , , 0 , 0 n 3 , ρ n 1 , ρ n } ,
and, in this case,
2 ρ 1 ρ n 1 = 2 1 i < j n 1 | ρ i | · | ρ j | = 2 1 i < j n 1 ρ i · ρ j = | 2 ρ n ( ρ n 1 ) | = 2 ρ 1 ρ n 1 .
Next, we show that the spectrum given in (20) is the modified Sombor spectrum of the complete tripartite graph. Let
{ u 1 , u 2 , , u a , v 1 , v 2 , , v b , w 1 , w 2 , , w c }
be the vertex labeling of the tripartite graph G K a , b , c , ( a + b + c = n ) . Under this labeling, d u 1 = d u 2 = = d u a = b + c = n a , d v 1 = d v 2 = = d v a = a + c = n b , and d w 1 = d w 2 = = d w a = a + b = n c , and the modified Sombor matrix of G can be written as
A M S ( G ) = O a × a 1 d 1 2 + d 2 2 J a × b 1 d 1 2 + d 3 2 J a × c 1 d 1 2 + d 2 2 J b × a O b × b 1 d 2 2 + d 3 2 J b × c 1 d 1 2 + d 2 2 J c × a 1 d 2 2 + d 3 2 J c × b O c × c ,
where O is the zero matrix, and J is the matrix of all ones. For i = 2 , 3 , a ; j = 2 , 3 , , b ; and k = 2 , 3 , , c , consider the following vectors:
X i 1 = ( 1 , x i 2 , x i 3 , , x i a , 0 , 0 , , 0 , 0 ) n a where x i l = 1 if i = l 0 otherwise , Y i 1 = ( 0 , 0 , , 0 , 0 a , 1 , y j 2 , x j 3 , , x j b , 0 , 0 , , 0 , 0 ) c where y i l = 1 if j = l 0 otherwise , Z i 1 = ( 0 , 0 , , 0 , 0 ) n c , 1 , z k 2 , z k 3 , , z k c where z i l = 1 if k = l 0 otherwise .
Clearly,
A X 1 = ( 0 , 0 , , 0 a , 1 d 1 2 + d 2 2 1 d 1 2 + d 2 2 , 1 d 1 2 + d 2 2 1 d 1 2 + d 2 2 , , 1 d 1 2 + d 2 2 1 d 1 2 + d 2 2 b , 1 d 1 2 + d 3 2 1 d 1 2 + d 3 2 , 1 d 1 2 + d 3 2 1 d 1 2 + d 3 2 , , 1 d 1 2 + d 3 2 1 d 1 2 + d 3 2 c ) = 0 X 1 .
Similarly, X 1 , X 2 , , X a 1 , Y 1 , Y 2 , , Y b 1 , and Z 1 , Z 2 , , Z c 1 are the eigenvectors corresponding to the eigenvalue 0 . Thus, 0 is the modified Sombor eigenvalue of G with the multiplicity a + b + c 3 . The remaining three modified Sombor eigenvalues of G are the eigenvalues of the following equitable quotient matrix (see Section 2.3 of [40])
A Q = 0 b d 1 2 + d 2 2 c d 1 2 + d 3 2 a d 1 2 + d 2 2 0 c d 2 2 + d 3 2 a d 1 2 + d 2 2 b d 2 2 + d 3 2 0 .
The determinant of above matrix is
2 a b c 4 a 2 + 4 a b + 4 a c + 4 b 2 + 4 b c + 4 c 2 ,
which is certainly positive. Moreover, since A Q has the positive determinant and T r ( A Q ) = 0 , the matrix A Q has one positive eigenvalue ρ 1 (according to the Perron–Frobenius theorem) and two negative eigenvalues ρ n 1 , ρ n . Thus, the desired equality holds if and only if G is the complete tripartite graph. □
The graph obtained from K ω and P l by adding an edge between any vertex of K ω and an end vertex of P l is denoted by P K ω , l is known as a path complete graph or kite graph. The pineapple graph P ( ω , n ω ) is the graph obtained from K ω by attaching n ω pendent vertices to any vertex of K ω .
Table 2 and Table 3 give the numerical values of the bounds on the modified Sombor energy obtained in the present article.
From Table 2, for graphs with one positive modified Sombor eigenvalue, Corollary 2 gives a better upper bound, and, for general graphs, Theorem 2 (i) (the Koolen–Moulton-type bound) gives a better upper bound. From Table 3 and with computational experiments, we observe that Theorem 3.6 of Huang and Liu [16] gives a better lower bound for graphs with a large diameter. Alternatively, for graphs with few positive modified Sombor eigenvalues and a small diameter, along with large independence and clique numbers, other lower bounds in this article are better than that of Theorem 3.6 in [16].
Next, we determine an inequality between E M S , E , and E S O for the case of the path graph P n of order n, where n 4 . For this, we need the following result:
Lemma 1
([44]). If U 1 and U 2 are square matrices of the order n , then
i = 1 n σ i ( U 1 + U 2 ) i = 1 n σ i ( U 1 ) + i = 1 n σ i ( U 2 ) ,
with equality if and only if there exists an orthogonal matrix M , such that M U 1 and M U 2 are both positive semi-definite.
Proposition 8.
For n 4 , if P n is the path graph with n vertices, then
E M S ( P n ) E ( P n ) E S O ( P n )
Proof. 
The modified Sombor matrix of P n can be written as
A M S ( P n ) = 1 2 2 A ( P n ) + R
where
R = 0 1 5 1 2 2 0 0 0 0 1 5 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 5 1 2 2 0 0 0 0 1 5 1 2 2 0 .
We note that 1 20 4 5 5 2 is an eigenvalue of R with corresponding eigenvectors 0 , 0 , , 0 , 1 , 1 and 1 , 1 , 0 , , 0 , 0 . Similarly, 1 20 5 2 4 5 is another eigenvalue of R with corresponding eigenvectors 1 , 1 , 0 , , 0 , 0 and 0 , 0 , , 0 , 1 , 1 . Moreover, 0 is also an eigenvalue of R with the multiplicity n 4 . The absolute sum of the eigenvalues of the symmetric matrix R equals 1 5 4 5 5 2 , i.e.,
E ( R ) = 1 5 4 5 5 2 0.374641 .
Therefore, according to Lemma 1, we have
E M S ( P n ) 1 2 2 E ( P n ) + E ( R ) 1 2 2 E ( P n ) + 0.374641 .
Similarly, we have
A S ( P n ) = 2 2 A ( P n ) + B ,
where
B = 0 5 2 2 0 0 0 5 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 2 2 0 0 0 5 2 2 0 .
The spectrum of B is ( 5 2 2 ) [ 2 ] , ( 2 2 5 ) [ 2 ] , 0 [ n 4 ] . Therefore, according to Lemma 1, we have
E S O ( P n ) 2 2 E ( P n ) + E ( B ) 2 2 E ( P n ) + 2.36944 .
Thus, we have
1 2 2 E ( P n ) + 0.374641 < E ( P n ) < 2 2 E ( P n ) + 2.36944 .
Example 1.
The modified Sombor energy of P 26 up to four decimal places is 11.7798 , the energy of P 26 is 32.3969 , and the Sombor energy of P 28 is 89.6643 . Alternatively, according to Proposition 8, the upper bound for the modified Sombor energy of P 19 is 22.9081 , the upper bound for the Sombor energy is 94.0017 , and the bounds for the energy are 22.9081 E ( P 26 ) 94.0017 .

3. Modified Sombor Equienergetic Graphs and Chemical Applicability of the Modified Sombor Index/Energy

Two non-isomorphic graphs G 1 and G 2 of the order n that have the same energy/Sombor energy/modified Sombor energy are known as equienergetic graphs/Sombor equienergetic graphs/modified Sombor equienergetic graphs, respectively. By using computer programs (Mathematica and AutographiX), we found that there exists only one pair of Sombor equienergetic graphs and only one pair of modified Sombor equienergetic graphs among all chemical graphs of the order of at most seven. However, there are exactly three pairs of equienergetic graphs among all chemical graphs of the order of at most seven. Two pairs of equienergetic graphs, namely { C 4 ,   K 1 , 3 } and { G 3 ,   G 4 } (see Figure 2 and Table 4), are neither Sombor equienergetic graphs nor modified Sombor equienergetic graphs. This gives the insight that Sombor equienergetic graphs and modified Sombor equienergetic graphs are rare in comparison to equienergetic graphs.
Next, we carry the (linear, logarithmic, and quadratic) regression analyses for the Sombor index, modified Sombor index, Sombor energy, and modified Sombor energy on the class of all chemical graphs of the order of at most 7 to check their predictive abilities for the case of boiling points. The data on the boiling points for the aforementioned chemical graphs are taken from [45], and the other parameters are calculated by AutographiX [46]. Table 5 gives the correlation of the boiling points ( B p ) with each of the following topological indices: the Sombor index, Sombor energy, modified Sombor index, and modified Sombor energy.
Table 5 suggests that the modified Sombor index is better correlated with the boiling points than all of the other three considered topological indices. Moreover, the modified Sombor energy is the second-best predictor for the boiling points among the considered indices. The scattering of B p (boiling points) with each of the topological indices m S O and E M S for the linear, logarithmic, and quadratic regressions along with the regression equations and R 2 (coefficient of determination), are shown in Figure 3.
Figure 3 and Table 6 indicate that the modified Sombor index m S O has a better coefficient of determination with the boiling points than that of the Sombor index S O in all three regressions. Similarly, the coefficient of determination of the modified Sombor energy E M S with the boiling points is better than that of the Sombor energy E S O in all three regressions.

4. Conclusions

Every weighted adjacency matrix has its own importance. The following facts seem to be interesting to note about some particular weighted adjacency matrices:
  • The energy of a graph cannot be an odd integer (Bapat and Pati [36]).
  • The arithmetic–geometric energy of a graph can be any integer greater than one (Zheng, Tian and Cui [37]).
  • The modified Sombor energy of every regular complete multipartite is 2 . Thereby, we obtain a large family of modified Sombor equienergetic graphs (see Corollary 1).
  • The modified Sombor spectral radius of every regular graph is 1 2 (see Proposition 2).
Moreover, we remark that there exists only one pair of Sombor equienergetic graphs and only one pair of modified Sombor equienergetic graphs among all chemical graphs of the order of at most seven. This gives the insight that Sombor equienergetic graphs and modified Sombor equienergetic graphs are rare in comparison to equienergetic graphs (there exists exactly three pairs of equienergetic graphs among all chemical graphs of the order of at most seven). Furthermore, we remark that the modified Sombor index and modified Sombor energy give a better correlation than their corresponding classical versions with the boiling points of the chemical graphs of the order of at most seven; this provides motivation to further study the topological indices defined via the modified Sombor matrix.
The Sombor matrix (modified Sombor) and their corresponding indices are new topics of research both in mathematics and theoretical chemistry. All of the linear algebraic properties of these matrices have yet to be investigated, especially their spectral radii, energies, norms, Estrada indices, eigenvalue distributions, and, most importantly, the characterization of their extremal graphs. Similarly, the modified Sombor index is new, and all interesting properties are unknown, specifically in the chemical modeling of alkanes.

Author Contributions

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

Funding

This research work is supported by the Natural Science Foundation of Anhui Province Higher School (No.KJ2020A0780), China, and the United Arab Emirates University (UAEU) via Grant No. G00003739.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data used to support the findings of the results are included within the article.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

References

  1. Chartrand, G.; Zhang, P. Introduction to Graph Theory; Tata McGraw-Hill: New Delhi, India, 2006. [Google Scholar]
  2. Randić, M. Topological Indices. In P. von Rague Schleyer, it Encyclopedia of Computational Chemistry; Wiley: London, UK, 1998; pp. 3018–3032. [Google Scholar]
  3. Gutman, I. Degree-based topological indices. Croat. Chem. Acta 2013, 86, 351–361. [Google Scholar] [CrossRef]
  4. Gutman, I.; Monsalve, J.; Rada, J. A relation between a vertex-degree-based topological index and its energy. Linear Algebra Appl. 2022, 636, 134–142. [Google Scholar] [CrossRef]
  5. Hollas, B. The covariance of topological indices that depend on the degree of a vertex. MATCH Commun. Math. Comput. Chem. 2005, 54, 177–187. [Google Scholar]
  6. Vukičević, D.; Durdević, J. Bond additive modeling 10. Upper and lower bounds of bond incident degree indices of catacondensed fluoranthenes. Chem. Phys. Lett. 2011, 515, 186–189. [Google Scholar] [CrossRef]
  7. Shegehalli, V.S.; Kanabur, R. Arithmetic-geometric indices of path graph. J. Math. Comput. Sci. 2015, 16, 19–24. [Google Scholar]
  8. Randić, M. On characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef]
  9. Randić, M. Generalized molecular descriptors. J. Math. Chem. 1991, 7, 155–168. [Google Scholar] [CrossRef]
  10. Gutman, I. Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem. 2021, 86, 197–220. [Google Scholar]
  11. Kulli, V.R.; Gutman, I. Computation of Sombor indices of certain networks. SSRG Int. J. Appl. Chem. 2021, 8, 1–5. [Google Scholar]
  12. Das, K.C.; Çevik, A.S.; Cangul, I.N.; Shang, Y. On Sombor index. Symmetry 2021, 13, 140. [Google Scholar] [CrossRef]
  13. Cruz, R.; Gutman, I.; Rada, J. Sombor index of graphs. Appl. Math. Comput. 2021, 399, 126018. [Google Scholar]
  14. Deng, H.; Tang, Z.; Wu, R. Molecular trees with extremal values of Sombor indices. Int. J. Quantum Chem. 2021, 121, e26622. [Google Scholar] [CrossRef]
  15. Redžepović, I. Chemical applicability of Sombor indices. J. Serb. Chem. Soc. 2021, 86, 445–457. [Google Scholar] [CrossRef]
  16. Huang, Y.; Liu, H. Bounds of modified Sombor index, spectral radius and energy. AIMS Math. 2021, 6, 11263–11274. [Google Scholar] [CrossRef]
  17. Das, K.C.; Gutman, I.; Milovanović, I.; Milovanović, E.; Furtula, B. Degree-based energies of graphs. Linear Algebra Appl. 2018, 554, 185–204. [Google Scholar] [CrossRef]
  18. Gutman, I. The energy of a graph. Ber. Math.-Statist. Sekt. Forsch. Graz 1978, 103, 1–22. [Google Scholar]
  19. Cvetković, D.M.; Rowlison, P.; Simić, S. An Introduction to Theory of Graph Spectra; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar]
  20. Filipovski, S.; Jajcay, R. Bounds for the energy of graphs. Mathematics 2021, 9, 1687. [Google Scholar] [CrossRef]
  21. Li, X.; Shi, Y.; Gutman, I. Graph Energy; Springer: New York, NY, USA, 2012. [Google Scholar]
  22. Lin, Z.; Deng, B.; Miao, L.; Li, H. On the spectral radius, energy and Estrada index of the arithmetic-geometric matrix of a graph. Discrete Math. Algorithms Appl. 2022, 14, 2150108. [Google Scholar] [CrossRef]
  23. Pirzada, S.; Rather, B.A.; Aouchiche, M. On eigenvalues and energy of geometric-arithmetic matrix of graphs. Medi. J. Math. 2022, 19, 115. [Google Scholar] [CrossRef]
  24. Rather, B.A.; Aouchiche, M.; Imran, M.; Pirzada, S. On AG-eigenvalues of graphs. Main Group Met. Chem. 2022, 45, 111–123. [Google Scholar] [CrossRef]
  25. Rather, B.A.; Aouchiche, M.; Pirzada, S. On spread of geometric-arithmetic matrix of graphs. AKCE Int. J. Graphs Comb. 2022, 19, 146–153. [Google Scholar] [CrossRef]
  26. Gowtham, K.J.; Swamy, N.N. On Sombor energy of graphs. Nanosyst. Phys. Chem. Math. 2021, 12, 411–417. [Google Scholar] [CrossRef]
  27. Gutman, I. Spectrum and energy of Sombor matrix. Mil. Tech. Cour. 2021, 69, 551–561. [Google Scholar] [CrossRef]
  28. Gutman, I.; Redžepović, I.; Rada, J. Relating energy and Sombor energy. Contrib. Math. 2021, 4, 41–44. [Google Scholar]
  29. Li, F.; Li, X.; Broersma, H. Spectral properties of inverse sum indeg index of graphs. J. Math. Chem. 2020, 58, 2108–2139. [Google Scholar] [CrossRef]
  30. Li, F.; Ye, Q.; Broersma, H. Some new bounds for the inverse sum indeg energy of graphs. Axioms 2022, 11, 243. [Google Scholar] [CrossRef]
  31. Lin, Z.; Miao, L. On the spectral radius, energy and Estrada index of the Sombor matrix of graphs. arXiv 2021, arXiv:2102.03960v2. [Google Scholar]
  32. Rather, B.A.; Imran, M. Sharp bounds on the Sombor energy of graphs. MATCH Commun. Math. Comput. Chem. 2022, 88, 605–624. [Google Scholar] [CrossRef]
  33. Rather, B.A.; Imran, M. A note on energy and Sombor energy of graphs. MATCH Commun. Math. Comput. Chem. 2023, 89, 467–477. [Google Scholar] [CrossRef]
  34. Rather, B.A.; Ali, F.; Alsaeed, S.; Naeem, M. Hosoya Polynomials of Power Graphs of Certain Finite Groups. Molecules 2022, 27, 6081. [Google Scholar] [CrossRef]
  35. Ülker, A.; Gürsoy, A.; Gxuxrsoy, N.K. The energy and Sombor index of graphs. MATCH Commun. Math. Comput. Chem. 2022, 87, 51–58. [Google Scholar] [CrossRef]
  36. Bapat, R.B.; Pati, S. Energy of a graph is never an odd integer. Bull. Kerala Math. Assoc. 2004, 1, 129–132. [Google Scholar]
  37. Zheng, L.; Tian, G.X.; Cui, S.Y. Arithmetic-geometric energy of specific graphs. Discrete Math. Algorithms Appl. 2021, 13, 215005. [Google Scholar] [CrossRef]
  38. Simić, S.K.; Stanić, Z. On Q-integral (3, s)-semiregular bipartite graphs. Appl. Anal. Discret. Math. 2010, 4, 167–174. [Google Scholar] [CrossRef]
  39. Greaves, G.R.W.; Koolen, J.H. Edge-regular graphs with regular cliques. Eur. J. Combin. 2018, 71, 194–201. [Google Scholar] [CrossRef] [Green Version]
  40. Brouwer, A.E.; Haemers, W.H. Spectra of Graphs; Springer: New York, NY, USA, 2010. [Google Scholar]
  41. Liu, R.; Shiu, W.C. General Randić matrix and general Randić incidence matrix. Discret. Appl. Math. 2015, 186, 168–175. [Google Scholar] [CrossRef]
  42. Smith, J.H. Some properties of the spectrum of a graph. In Combinatorial Structures and Their Applications; Guy, R., Hanani, H., Sauer, H., Schönheim, J., Eds.; Gordon and Breach: New York, NY, USA, 1970; pp. 403–406. [Google Scholar]
  43. Chen, X. On ABC eigenvalues and ABC energy. Linear Algebra Appl. 2018, 544, 141–157. [Google Scholar] [CrossRef]
  44. Fan, K. Maximum properties and inequalities for the eigenvalues of completely continuous operators. Proc. Natl. Acad. Sci. USA 1951, 37, 760–766. [Google Scholar] [CrossRef] [Green Version]
  45. Rücker, G.; Rxuxcker, C. On topological indices, boiling points and cycloalkanes. J. Chem. Inf. Comput. Sci. 1999, 39, 788–802. [Google Scholar] [CrossRef]
  46. Caporossi, G. Variable neighborhood search for extremal vertices: The AutoGraphiX-III system. Comput. Oper. Res. 2017, 78, 431–438. [Google Scholar] [CrossRef]
Figure 1. Double star-type graph D S ( 16 ,   3 ,   4 ) on 16 vertices and the chain graph C G ( 10 ) on 10 vertices.
Figure 1. Double star-type graph D S ( 16 ,   3 ,   4 ) on 16 vertices and the chain graph C G ( 10 ) on 10 vertices.
Molecules 27 06772 g001
Figure 2. Three pairs of equienergetic chemical graphs of the order of at most 7, namely { C 4 ,   K 1 , 3 } , { G 1 ,   G 2 } , and { G 3 ,   G 4 } . Among these three pairs, { C 4 ,   K 1 , 3 } and { G 3 , G 4 } are neither Sombor equienergetic graphs nor modified Sombor equienergetic graphs.
Figure 2. Three pairs of equienergetic chemical graphs of the order of at most 7, namely { C 4 ,   K 1 , 3 } , { G 1 ,   G 2 } , and { G 3 ,   G 4 } . Among these three pairs, { C 4 ,   K 1 , 3 } and { G 3 , G 4 } are neither Sombor equienergetic graphs nor modified Sombor equienergetic graphs.
Molecules 27 06772 g002
Figure 3. The scattering of B p (boiling points) with each of the topological indices m S O and E M S for the linear, logarithmic, and quadratic regressions along with the regression equations and R 2 (coefficient of determination).
Figure 3. The scattering of B p (boiling points) with each of the topological indices m S O and E M S for the linear, logarithmic, and quadratic regressions along with the regression equations and R 2 (coefficient of determination).
Molecules 27 06772 g003
Table 1. Table showing value of modified Sombor index for some graphs, numerical values of the bounds obtained in Propositions 1 and 3, and the different results of Huang and Liu [16].
Table 1. Table showing value of modified Sombor index for some graphs, numerical values of the bounds obtained in Propositions 1 and 3, and the different results of Huang and Liu [16].
Graph G m S O ( G ) Propositions 1Propositions 3Theorem 2.1Corollary 2.3Corollary 2.4
P 14 4.783514.890034.803644.889086.057614.94975
C S 5 , 3 2.753872.782032.760182.802994.496422.82843
D S ( 16 ,   3 ,   4 ) 4.700275.010655.068025.302546.789145.65685
S 5 + 1.313291.660391.362392.182222.121322.12132
C G 10 2.820083.221452.846843.223194.664043.53553
Graph G m S O ( G ) Theorem 2.7Cor. 2.8Theorem 2.16Corollary 2.18Corollary 2.21
P 14 4.783519.192399.899498.139099.11155.0104
C S 5 , 3 2.753873.535533.95987.387383.505862.782
D S ( 16 ,   3 ,   4 ) 4.7002710.606028.284439.011719.924885.14324
S 5 + 1.313294.2426410.60663.448143.5661.85567
C G 10 2.8200810.606617.67776.829829.966943.71687
Table 2. Modified Sombor energy and the approximate values of the upper bounds obtained in this article.
Table 2. Modified Sombor energy and the approximate values of the upper bounds obtained in this article.
G E SO ( G ) Theorem 2 (i)Theorem 2 (ii)Theorem 3Corollary 2
P 14 6.384337.014187.049827.04982NA
C S 5 , 3 1.391011.662372.208142.560841.50819
K 3 , 4 , 5 1.403312.395823.000543.143521.69421
P K 3 , 9 5.299075.815045.85995.86874NA
P ( 4 , 3 ) 1.601612.033892.0980592.19134NA
K 12 1.414221.414222.558413.330341.44457
Table 3. Modified Sombor energy and the approximate values of the lower bounds obtained in the present paper and Theorem 3.6 of [16].
Table 3. Modified Sombor energy and the approximate values of the lower bounds obtained in the present paper and Theorem 3.6 of [16].
G E SO ( G ) Theorem 1 (i)Theorem 1 (ii)Theorem 4Theorem 5Theorem 3.6 [16]
P 14 6.384331.366721.007122.664583.07265.80258
C S 5 , 3 1.391011.376940.5520361.104071.273360.967999
K 3 , 4 , 5 1.403311.397860.500091.224961.403311.22496
P K 3 , 9 5.299071.369230.9766512.39232.762374.77683
P ( 4 ,   3 ) 1.601610.941440.5994421.121451.294881.25262
K 12 1.414221.414210.4264021.044471.10280.805388
Table 4. Approximate values of the energy, Sombor energy, and modified Sombor energy of the graphs depicted in Figure 2.
Table 4. Approximate values of the energy, Sombor energy, and modified Sombor energy of the graphs depicted in Figure 2.
Energy C 4 K 1 , 3 G 1 G 2 G 3 G 4
E ( G ) 449.627219.627217.727417.72741
E S O ( G ) 11.313716.492432.371332.371322.363927.5959
E M S ( G ) 1.414210.9701432.907982.907982.744362.34164
Table 5. Correlation of the boiling points (Bp) with each of the following topological indices for the case of all chemical graphs of the order of at most 7: Sombor index, Sombor energy, modified Sombor index, and modified Sombor energy.
Table 5. Correlation of the boiling points (Bp) with each of the following topological indices for the case of all chemical graphs of the order of at most 7: Sombor index, Sombor energy, modified Sombor index, and modified Sombor energy.
Bp vs . SO ( G ) Bp vs . E SO ( G ) Bp vs . m SO ( G ) Bp vs . E MS ( G )
0.7208621580.8094477510.9435256030.842522597
Table 6. The coefficient of determination of the boiling points with the topological indices S O , E S O , m S O , and E M S for the linear, logarithmic, and quadratic regressions.
Table 6. The coefficient of determination of the boiling points with the topological indices S O , E S O , m S O , and E M S for the linear, logarithmic, and quadratic regressions.
Topological IndexLinearLogarithmicQuadratic
S O 0.51960.30690.7136
E S O 0.65520.46240.8119
m S O 0.89020.84330.933
E M S 0.70980.67420.7746
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zuo, X.; Rather, B.A.; Imran, M.; Ali, A. On Some Topological Indices Defined via the Modified Sombor Matrix. Molecules 2022, 27, 6772. https://doi.org/10.3390/molecules27196772

AMA Style

Zuo X, Rather BA, Imran M, Ali A. On Some Topological Indices Defined via the Modified Sombor Matrix. Molecules. 2022; 27(19):6772. https://doi.org/10.3390/molecules27196772

Chicago/Turabian Style

Zuo, Xuewu, Bilal Ahmad Rather, Muhammad Imran, and Akbar Ali. 2022. "On Some Topological Indices Defined via the Modified Sombor Matrix" Molecules 27, no. 19: 6772. https://doi.org/10.3390/molecules27196772

Article Metrics

Back to TopTop