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
and an edge set
is denoted by
, or simply by
G, where
. The cardinality of
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
. 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.
and
denote the
n-vertex complete graph, the
-vertex complete bipartite graph, and the
n-vertex path graph, respectively. Moreover, denote the complete multipartite graph by
, where
, and denote the complete split graph with the clique size
and the independence number
by
. Let
be the graph formed by adding an edge to the star
.
By a topological index, we mean a numerical quantity
calculated from a graph such that
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
its degree-based topological indices
[
3,
4,
5] of the following form are known as bond incident degree indices [
6]:
where
is a function with the property
. For particular choices of
, we obtain existing topological indices; for example, the arithmetic–geometric index [
7] is obtained when
, the general Randić index [
8] is recovered if
(for
, we obtain the classical Randić index
R [
9]), and the general Sombor index is deduced when
. From the general Sombor index, we obtain the recently introduced Sombor (SO) index [
10] and the modified Sombor index
[
11] by using
and
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
The set of all eigenvalues of
is known as the
general adjacency spectrum of
G and is denoted by
indexed in a non-increasing order, where
is known as the general adjacency spectral radius of
If
G is a connected non-trivial graph and
for every edge
, then by the Perron–Frobenius theorem,
is unique, and its associated eigenvector has positive components. Moreover, in this case, the inequality
holds for every
The energy of the graph
G associated with the topological index
is defined [
17] as
If
for every edge
, then
coincides with the much-studied adjacency matrix
, and
is the classical graph energy [
18] defined as
, where
are the eigenvalues of
, and the multiset consisting of these eigenvalues is known as the
spectrum of
G. The graph energy
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
in (
1), the we obtain the Sombor matrix
We denote each eigenvalue of
by
and order them as
. The multiset of all eigenvalues of
is known as the
Sombor spectrum of
The Sombor energy of
G is defined by
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
in (
1) yields the modified Sombor matrix
The multiset consisting of all of the eigenvalues
of
is called the
modified Sombor spectrum of
G. We assume that
where
is called the
modified Sombor spectral radius of
G. The modified Sombor energy [
16] is defined by
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 (see Corollary 1).
The modified Sombor spectral radius of every regular graph is constant and equals (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
be singular values of a matrix
M. The
Frobenius norm of
M is defined by
Similarly, the Frobenius norm (see [
16]) of the modified Sombor matrix
is
where
and “
” 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:
where
J is a matrix of all ones. Moreover, according to the Rayleigh–Ritz theorem [
19], for a non-zero vector
X, we have
If
G is an
r-regular graph, then
and it is well known that
(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
because
From these observations, the next two results follow:
Proposition 1. If G is a connected non-trivial graph of the order thenwith equality holding if and only G is regular. Proposition 2. The modified Sombor spectral radius of every regular non-trivial graph is
The number of edges adjacent to an edge
of a graph is called the edge degree of
. 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
in terms of the size
m and the Frobenius norm of
Proposition 3. If G is a connected non-trivial graph of size m, thenwith equality holding if and only G is edge-regular, where B is defined via (2). Proof. By using the Cauchy–Schwarz inequality, we have
with equality holding if and only if there exists a constant
c such that the equation
holds for every edge
. If
is a vertex of at least two degrees, and
are two of its neighbors, then the equation
holds if and only if
. Thus, the equation
holds for every edge
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
is a tree obtained from the two-vertex complete graph
by attaching a pendent vertex of each of the
a copies of the three-vertex path graph
to one end-vertex of
and attaching a pendent vertex of each of the
b copies of
to its other end-vertex; see
Figure 1 for the graph
. A graph of the order
n is said to be a
chain graph 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, thenwhere the left equality sign holds if and only if If G is connected, then the right equality in (4) holds if and only if . 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 (
), we have
which implies that
Suppose equality holds in (
6). Then, equality holds in (
5), which is possible if and only if
That is,
G has two distinct modified Sombor eigenvalues
and
. According to the proof of Proposition 1.3.3 of [
40], the diameter of
G must be one, which implies that
G is
. Conversely, if
then the modified Sombor spectrum of
G is
Recall that
so we obtain
which gives
with equality holding if and only if
□
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 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 , then with equality holding if and only if
- (iii)
For , if G is bipartite with exactly t positive modified Sombor eigenvalues, then with equality holding if and only if G is the complete bipartite graph.
Proof. Since
for every vertex
, 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
. Since
G has exactly
t positive modified Sombor eigenvalues, and its modified Sombor is symmetric toward the origin, we obtain
which implies that
, with equality if and only if
; by Proposition 7,
G is the complete bipartite graph. □
Clearly, it holds that
for an
r-regular graph
G. Thus, for regular graphs, we have
Moreover, from the definition of
, it follows that
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
, we obtain another lower bound on
. For example, we derive two such lower bounds on
in the following:
From Proposition 1, it follows that
with equality if and only if
G is regular. Moreover, according to Proposition 4, we have
with equality if and only if
. Thus, from these two lower bounds on
and from (
7), the next two lower bounds on
follow
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 =
and that the adjacency matrix
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
; which means that
G is
when
G is disconnected, and
G is
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 thatwith equality if and only if G is a regular complete multipartite graph. - (ii)
It holds thatwith equality if and only if G is when G is disconnected, and G is 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 holds for every pair of nonisomorphic regular complete multipartite graphs and of the same order).
Corollary 1. If G is a regular complete multipartite graph, then Remark 1. If G is a connected graph, then Thus, for connected graphs, the lower bound on 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 If G is connected, then equality holds if and only if G is either or G has three distinct modified Sombor eigenvalues: and two others with equal absolute values(ii)
If G is without any isolated vertex, thenwith equality holding if and only if Proof. By applying the Cauchy–Schwartz inequality and then using the fact that
, we have
where the inequality sign becomes an equality sign if and only if
Clearly, the function
F defined by
is decreasing for
x in the interval
. From Proposition 1, it follows that
with equality if and only if
. Moreover, according to Remark 1,
Equality holds in (
11) if and only if all above equalities hold, i.e.,
G is regular with the modified Sombor spectrum satisfying:
and
One possibility is that
G has two distinct modified Sombor eigenvalues and, according to Proposition 5,
G is the complete graph. Conversely, for
, we have
,
, and
Therefore, equality holds if and only if either
or
G has three distinct modified Sombor eigenvalues:
and the remaining modified Sombor eigenvalues are equal in absolute value
This completes the proof of Part (i). Next, we prove Part (ii). Since
G contains no isolated vertex, according to Proposition 4, we have
, which gives
(where
F is defined via (
10)), and hence we have
Note that the equation holds if and only if and , which holds if and only if □
Our next upper bound on
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 is positive, then 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 in terms of the topological index
Theorem 4. If G is a connected graph of the order n, where , thenwith equality holding if and only if G is a complete bipartite graph. Proof. Since
we have
where the equation
holds if and only if
which is possible if and only if
and
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. Thenwith equality if and only if Proof. From Theorem 4, it follows that
with equality if and only if
Moreover, since
G has exactly one positive modified Sombor eigenvalue, Theorem 3 yields
According to (
14) and (
15), we obtain
which implies that
Therefore,
where the inequality sign becomes an equality sign if and only if
G is
□
Remark 2. By Theorem 2,with equality if and only if Moreover, Inequality (13) gives The inequalityholds wheneverwhich holds for 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 in terms of and
Theorem 5. If G is a connected non-trivial graph of the order n, thenwhere the equality holds if and only if G is either the complete bipartite or the complete tripartite graph. Proof. Since the trace of
is zero, we have
and
Since
, we have
Equality holds in (
19) if and only if
One such possibility is
and it follows that
since
. 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,
The second possibility is that the modified Sombor spectrum of
G is
and, in this case,
Next, we show that the spectrum given in (
20) is the modified Sombor spectrum of the complete tripartite graph. Let
be the vertex labeling of the tripartite graph
Under this labeling,
and
and the modified Sombor matrix of
G can be written as
where
is the zero matrix, and
J is the matrix of all ones. For
and
, consider the following vectors:
Similarly,
and
are the eigenvectors corresponding to the eigenvalue
Thus, 0 is the modified Sombor eigenvalue of
G with the multiplicity
The remaining three modified Sombor eigenvalues of
G are the eigenvalues of the following equitable quotient matrix (see Section 2.3 of [
40])
The determinant of above matrix is
which is certainly positive. Moreover, since
has the positive determinant and
the matrix
has one positive eigenvalue
(according to the Perron–Frobenius theorem) and two negative eigenvalues
Thus, the desired equality holds if and only if
G is the complete tripartite graph. □
The graph obtained from and by adding an edge between any vertex of and an end vertex of is denoted by is known as a path complete graph or kite graph. The pineapple graph is the graph obtained from by attaching pendent vertices to any vertex of
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 , , and for the case of the path graph of order n, where . For this, we need the following result:
Lemma 1 ([
44]).
If and are square matrices of the order thenwith equality if and only if there exists an orthogonal matrix , such that and are both positive semi-definite. Proposition 8. For , if is the path graph with n vertices, then Proof. The modified Sombor matrix of
can be written as
where
We note that
is an eigenvalue of
R with corresponding eigenvectors
and
. Similarly,
is another eigenvalue of
R with corresponding eigenvectors
and
. Moreover, 0 is also an eigenvalue of
R with the multiplicity
The absolute sum of the eigenvalues of the symmetric matrix
R equals
, i.e.,
Therefore, according to Lemma 1, we have
The spectrum of
B is
Therefore, according to Lemma 1, we have
□
Example 1. The modified Sombor energy of up to four decimal places is , the energy of is , and the Sombor energy of is Alternatively, according to Proposition 8, the upper bound for the modified Sombor energy of is , the upper bound for the Sombor energy is , and the bounds for the energy are
3. Modified Sombor Equienergetic Graphs and Chemical Applicability of the Modified Sombor Index/Energy
Two non-isomorphic graphs
and
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
and
(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 (
) 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
(boiling points) with each of the topological indices
and
for the linear, logarithmic, and quadratic regressions along with the regression equations and
(coefficient of determination), are shown in
Figure 3.
Figure 3 and
Table 6 indicate that the modified Sombor index
has a better coefficient of determination with the boiling points than that of the Sombor index
in all three regressions. Similarly, the coefficient of determination of the modified Sombor energy
with the boiling points is better than that of the Sombor energy
in all three regressions.