On the inverse sum indeg index (\(ISI\)), spectral radius of \(ISI\) matrix and \(ISI\) energy

1. Introduction

Let \(G\) be a simple connected graph with a vertex set \(V(G)\) and edge set \( E(G)\). The vertex set and edge set elements are defined by \(n\) and \(m\), respectively. An edge of \(G\) connects the vertices \(u\) and \(v\) and it is written as \(e=uv\). The degree of a vertex \(u\) is defined by \(d_{u}\). This paper follows ref. [1] for standard terminology and notations.

Topological indices are real numbers of a molecular structure obtained via a molecular graph \(G\) whose vertices and edges represent the atoms and the bonds, respectively. These graph invariants help us to predict certain physicochemical properties such as boiling point, enthalpy of vaporization, stability, and also are used for studying the properties of molecules such as the structure-property relationship (QSPR), the structure-activity relationship (QSAR), and the structural design in chemistry, nanotechnology, and pharmacology [2,3].

The first topological index is the Wiener index. In 1947, Wiener introduced this index which was used to determine physical properties of paraffin [4]. Topological indices can be classified according to the structural characteristics of the graph, such as the degree of vertices, the distances between vertices, the matching, the spectrum, etc. The best-known topological indices are the Wiener index which is based on the distance, the Zagreb and the Randic indices based on degree, the Estrada index, which is based on the spectrum of a graph, the Hosaya index, which is based on the matching. In addition, there is a bond-additive index, which is a measure of peripherality in graphs.

Gutman and Trinajtic defined first Zagreb index [5] as

\begin{equation*} M_{1}(G)=\underset{u\in V(G)}{\sum }d_{u}^{2}=\underset{uv\in E\left( G\right) }{\sum }d_{u}+d_{v}. \end{equation*} In 2010, Vukicevic and Gašperov introduced Adriatic indices that are obtained by the analysis of the well-known indices such as the Randic and the Wiener index [6]. The discrete Adriatic descriptors, which consist of 148 descriptors have excellent predictive properties. Thus many scientists studied these indices [7,8]. The inverse sum indeg index which is one of the discrete Adriatic descriptors is defined as \begin{equation*} ISI(G)=\underset{uv\in E(G)}{\sum }\frac{1}{\frac{1}{d_{u}}+\frac{1}{d_{v}}}= \underset{uv\in E(G)}{\sum }\frac{d_{u}d_{v}}{d_{u}+d_{v}}, \end{equation*} where \(d_{u}\) is denoted as the degree of vertex \(u\) [6].

The inverse sum indeg index gives a significant predictor of the total surface area of octane isomers. Nezhad et al., studied several sharp upper and lower bounds on the inverse sum indeg index [9]. Nezhad et al., computed the inverse sum indeg index of some nanotubes [10]. Sedlar et al., Presented extremal values of this index across several graph classes such as trees and chemical trees [11]. Chen and Deng presented some bounds for the inverse sum indeg index in terms of some graph parameters [12].

This study proves the relation between the inverse sum indeg index and the chromatic number by removing a vertex of a minimum degree on the inverse sum indeg index. The bounds for the spectral radius of the inverse sum indeg adjacent matrix and the inverse sum indeg energy are given, and also the Nordhaus-Gaddum-type results for the inverse sum indeg index, spectral radius of its matrix, and the inverse sum indeg energy are obtained.

2. On the inverse sum indeg index and the chromatic number

Hansen and Vukicevic proved a result relating the Randic index and the chromatic number that \(\chi (G)\leq 2R(G)\) [13]. Deng et al., proved the relationship between the harmonic index and the chromatic number that \(\chi (G)\leq 2H(G)\) [14]. The chromatic number \(\chi (G)\) of \(G\) is the smallest number of colors needed to color all vertices of \(G\) in such a way that no pair of adjacent vertices get the same color [1].

This section considers the relation between the inverse sum indeg index \(ISI(G)\) and the chromatic number \(\chi (G)\), and will prove that \( \chi (G)\leq \frac{4}{\delta ^{2}}ISI(G)\) by using the result of removal of a minimum degree vertex on the inverse sum indeg index.

Theorem 1. Let \(G\) be a simple graph with the inverse sum indeg index \( ISI(G)\) and the minimum degree \(\delta \geq 1\). Let \(v\) be a vertex of \(G\) with degree equal to \(\delta \). Then \begin{equation*} ISI(G)-ISI(G-v)>0. \end{equation*}

Proof. First, it is noted that for \(x,y\geq 2\)

and Let \(N(v)=\{v_{1},v_{2},…,v_{k}\}\) be the set of vertices adjacent to vertex \(v\in V(G)\). Then, \begin{eqnarray*} ISI(G)-ISI(G-v) &=&\underset{pq\in E(G)}{\sum }\frac{d_{p}d_{q}}{d_{p}+d_{q}} -\underset{p^{\prime }q^{\prime }\in E(G-v)}{\sum }\frac{d_{p^{\prime }}d_{q^{\prime }}}{d_{p^{\prime }}+d_{q^{\prime }}} \\ &=&\underset{pv\in E(G)}{\sum }\frac{d_{p}d_{v}}{d_{p}+d_{v}}+\left( \underset{pq\in E(G),q\in N(v)}{\sum }\frac{d_{p}d_{q}}{d_{p}+d_{q}}- \underset{pq\in E(G),q\in N(v)}{\sum }\frac{d_{p}\left( d_{q}-1\right) }{ d_{p}+d_{q}-1}\right) \\ &&+\left( \underset{pq\in E(G),p,q\in N(v)}{\sum }\frac{d_{p}d_{q}}{ d_{p}+d_{q}}-\underset{pq\in E(G),p,q\in N(v)}{\sum }\frac{\left( d_{p}-1\right) \left( d_{q}-1\right) }{d_{p}+d_{q}-2}\right) . \end{eqnarray*} From Eqs. (1) and (2), the proof is completed.

Theorem 2. Let \(G\) be a simple graph with chromatic number \(\chi (G).\) Then \begin{equation*} \chi (G)\leq \frac{4}{\delta ^{2}}ISI(G) \end{equation*} with equality if \(G\) is a complete graph.

Proof. If \(G\) is a complete graph then \(\chi (G)=\frac{4}{\delta ^{2}}ISI(G)\).

Suppose that \(\chi (G)>\frac{4}{\delta ^{2}}ISI(G)\), \(G\) is not a complete graph and \(\chi (G)>1\). Among all such graphs, let \(G\) be chosen in such a way that:

• i). There is no simple graph \(G^{\prime }\) such that \begin{equation*} ISI(G^{\prime })< \frac{\delta ^{2}}{4}\chi (G^{\prime }) \end{equation*} and \begin{equation*} \chi (G^{\prime })< \chi (G). \end{equation*}
• ii). There is no proper subgraph \(G^{\prime \prime }\) of \(G\) such that \begin{equation*} \frac{4}{\delta ^{2}}ISI(G^{\prime \prime })< \chi (G^{\prime \prime }). \end{equation*}

Our proof is written based on the Claim in the proof of the Theorem 4 in [14] and the proofs of Lemma 3 in [13].

Lemma 1.[13,14] Let \(G\) be a simple graph with chromatic number \(\chi (G)\) then we have \(\chi (G)\leq \delta (G)+1\).

Proof. Suppose that \(\delta(G)< \chi (G)-1.\) Let \(v\) be a vertex with \(d_{v}(G)=\delta \). Note that \(\chi (G-v)< \chi (G)\), otherwise, using Theorem 1, \begin{equation} ISI(G-v)< ISI(G)\leq \frac{\delta ^{2}}{4}\chi (G)=\frac{\delta ^{2}}{4} \chi (G-v), \notag \end{equation} which contradicts the minimality of \(G\).

Hence all the vertices of \(G-v\) can be regularly colored with \(\chi (G)-1\) colors. Since, \(d_{v}(G)< \chi (G)-1\), it follows that \(v\) is not adjacent to any vertex of one of these \(\chi (G)-1\) colors, but then \(v\) can be colored with that color. This implies that \(G\) can be regularly colored with \(\chi (G)-1\) colors, which is a contradiction.

Three cases for the proof of the Theorem 2 are distinguished.

Case 1: If \(\chi (G)=2\), then

\begin{equation*} ISI(G)=\underset{pq\in E}{\sum }\frac{d_{p}d_{q}}{d_{p}+d_{q}}< \frac{\delta ^{2}}{4}\chi (G)=\frac{\delta ^{2}}{2}=\underset{pq\in E}{\sum }\frac{\delta \delta }{\delta +\delta }, \end{equation*} which \(m=\delta \), \(d_{p},d_{q}=\delta \). Since all degrees are greater than or equal to \(m\) of \(G\), this is a contradiction.

Case 2: Let \( pq \) be an edge which has the smallest weight of \( \frac{d_{p}d_{q}}{d_{p}+d_{q}} \) for \( pq\in E \). If \(\chi (G)=3\), then

\begin{equation*} \frac{\chi(G)\delta ^{2}}{4}=\frac{3\delta ^{2}}{4}>ISI(G)\geq m\frac{d_{p}d_{q}}{d_{p}+d_{q}}\geq (d_{p}+d_{q}-1)\frac{d_{p}d_{q}}{d_{p}+d_{q}}=d_{p}d_{q}-\frac{d_{p}d_{q}}{ d_{p}+d_{q}}\geq \delta ^{2}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}, \end{equation*} which implies \(\frac{d_{p}d_{q}}{d_{p}+d_{q}}\geq \frac{\delta ^{2}}{4}\). From \(\frac{3\delta ^{2}}{4}>ISI(G)\geq m\frac{d_{p}d_{q}}{d_{p}+d_{q}}\geq m \frac{\delta ^{2}}{4}\), we obtain that \(m< 3.\) This is a contradiction since \( \chi (G)=3\).

Case 3: Let \(\chi (G)\geq 4\). Again let \(pq\) be an edge which has the smallest weight. Observe the graph \(G-p-q\) and let \(d_{i}^{\prime }=d_{G-p-q}(i)\) for \(i\in V(G)\backslash \{p,q\}\). From the minimality of \(G\) , it follows that

We have \begin{eqnarray*} ISI(G) &=&\underset{uv\in E}{\sum }\frac{d_{u}d_{v}}{d_{u}+d_{v}}\geq (d_{p}+d_{q}-1)\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\underset{uv\in E(G-p-q)}{\sum }\frac{d_{u}d_{v}}{d_{u}+d_{v}} \\ &=&d_{p}d_{q}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\underset{uv\in E(G-p-q)}{\sum } \frac{d_{u^{\prime }}d_{v^{\prime }}}{d_{u^{\prime }}+d_{v^{\prime }}}\left( \frac{\frac{d_{u^{\prime }}+d_{v^{\prime }}}{d_{u^{\prime }}d_{v^{\prime }}} }{\frac{d_{u}+d_{v}}{d_{u}d_{v}}}\right) \\ &\geq &d_{p}d_{q}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\underset{uv\in E(G-p-q)}{ \sum }\frac{d_{u^{\prime }}d_{v^{\prime }}}{d_{u^{\prime }}+d_{v^{\prime }}} \left( \frac{\frac{d_{u}-2+d_{v}-2}{\left( d_{u}-2\right) \left( d_{v}-2\right) }}{\frac{d_{u}+d_{v}}{d_{u}d_{v}}}\right) \\ &\geq &d_{p}d_{q}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\underset{uv\in E(G-p-q)}{ \sum }\frac{d_{u^{\prime }}d_{v^{\prime }}}{d_{u^{\prime }}+d_{v^{\prime }}} \left( \frac{\frac{d_{u}-2+d_{v}-2}{d_{u}d_{v}}}{\frac{d_{u}+d_{v}}{ d_{u}d_{v}}}\right) \end{eqnarray*} \begin{eqnarray*} &\geq &\delta ^{2}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\underset{uv\in E(G-p-q)}{ \sum }\frac{d_{u^{\prime }}d_{v^{\prime }}}{d_{u^{\prime }}+d_{v^{\prime }}} \left( 1-\frac{2}{\delta }\right) .\end{eqnarray*} From Lemma 1, we have \begin{equation*} ISI(G)\geq \delta ^{2}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\left( 1-\frac{2}{\chi (G)-1}\right) ISI(G-p-q). \end{equation*} Using Eq. (3), one has \begin{eqnarray*} ISI(G) &\geq &\delta ^{2}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\left( 1-\frac{2}{ \chi (G)-1}\right) \frac{\delta ^{2}}{4}\left( \chi (G)-2\right) \\ &=&\delta ^{2}-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\frac{\delta ^{2}}{4}\chi (G)+ \frac{\delta ^{2}}{\chi (G)-1}-\frac{\delta ^{2}}{2}-\frac{\chi (G)\delta ^{2}}{2\left( \chi (G)-1\right) }. \end{eqnarray*} Since \(ISI(G)< \frac{\delta ^{2}}{4}\chi (G)\), we obtain \begin{align*} \frac{\delta ^{2}}{4}\chi (G)&>-\frac{d_{p}d_{q}}{d_{p}+d_{q}}+\frac{\delta ^{2}}{4}\chi (G)+\frac{\delta ^{2}}{2}+\frac{2\delta ^{2}-\chi (G)\delta ^{2} }{2\left( \chi (G)-1\right) },\\ \frac{d_{p}d_{q}}{d_{p}+d_{q}}&>\frac{\delta ^{2}}{2\left( \chi (G)-1\right) } . \end{align*} We have \begin{equation*} \frac{\delta ^{2}}{4}\chi (G)>ISI(G)\geq m\frac{d_{p}d_{q}}{d_{p}+d_{q}} >m\left( \frac{\delta ^{2}}{2\left( \chi (G)-1\right) }\right) . \end{equation*} It follows that \(m< \frac{\chi (G)\left( \chi (G)-1\right) }{2}\). Note that each class has to contain at least one vertex of degree \(\chi (G)-1\). Hence, this is a contradiction. Therefore, \(m\geq \frac{\chi (G)\left( \chi (G)-1\right) }{2}.\) Hence \(m=\frac{\chi (G)\left( \chi (G)-1\right) }{2}\) and \(G\) contains a complete graph.

Corollary 3. For a simple graph \(G\) with chromatic index \(\chi (G)\), we have \begin{equation*} \chi (G)-ISI(G)\leq \left( 1-\frac{\delta ^{2}}{4}\right) n \end{equation*} with equality if only if for \(K_{n}\).

3. The inverse sum indeg energy and spectral radius

The adjacency matrix \(A(G)\) of \(G\) is an \(n\times n\) matrix with the \((i,j)\) -entry equal to \(1\) if vertices \(v_{i}\) and \(v_{j}\) are adjacent and \(0\) otherwise [15].

Define the inverse sum indeg adjacency matrix \(ISI\) to be a matrix with entries \(s_{ij}\) as follows [16,17]:

\begin{equation*} s_{ij}=\left\{ \begin{array}{c} \frac{d_{i}d_{j}}{d_{i}+d_{j}}\text{, }ij\in E(G); \\ 0\text{, otherwise}. \end{array} \right. . \end{equation*} Let \(s_{1}\geq s_{2}\geq \) … \(\geq s_{n}\) be the eigenvalues of the matrix \(ISI\). It is elementary to show that and where \(tr(ISI)\) and \(tr(\left( ISI\right) ^{2})\) are traces of \(ISI\) and \( \left( ISI\right) ^{2}\), respectively [16,17]. The energy of the \(ISI\) adjacency matrix is defined in [16,17] as

Lemma 2. [18]( Rayleigh-Ritz) If \(B\) is a real symmetric \(n\times n\) matrix with eigenvalues \(\lambda _{1}\geq \lambda _{2}\geq …\geq \lambda _{n},\) then for any \(x\in R^{n}\), such that \(x\neq 0,\) \begin{equation*} x^{T}Bx\leq \lambda _{1}x^{T}x. \end{equation*}

Lemma 3. [19] Let \(B\) be a real symmetric matrix of order \(n\), and let \(B_{k}\) be its leading \(k\times k\) submatrix. Then, for \(i=1,2,…,k,\) \begin{equation*} \lambda _{n-i+1}(B)\leq \lambda _{k-i+1}(B_{k})\leq \lambda _{k-i+1}(B). \end{equation*}

Lemma 4. [20] Let \(B=(b_{ij})\) and \(C=(c_{ij})\) are nonnegative symmetric matrices of order \(n\). If \(B\geq C,\) then \(\xi _{1}(B)\geq \xi _{1}(C)\) which \(\xi _{1}(B),\xi _{1}(C)\) are the largest eigenvalue \(B,C\), respectively.

Lemma 5. [21] Let \(G\) be a connected graph of order \(n\) with \(m\) edges. If \(\lambda _{1}\) is the largest eigenvalue of the adjacency matrix \( A(G)\), then \begin{equation*} \lambda _{1}\leq \sqrt{2m-n+1}, \end{equation*} with equality holding if and only if \(G\) is isomorphic to \(K_{n}\) or \( K_{1,n-1}\).

Jahanbani et al., studied a relation between spectral radius of harmonic matrix and chromatic number [22]. Hafeez and Farooq gave the \(ISI\) energy formula of some graph classes and some bounds for \(ISI\) energy of graphs [23]. Gök proved the inequalities involving the eigenvalues, the graph energy, the matching energy and the graph incidence energy [24]. Bozkurt et al., studied the Randic matrix and the Randic energy [25].

This section proves the inverse sum indeg energy, spectral radius and chromatic index related results. Furthermore, the bounds for spectral radius of the inverse sum indeg adjacency matrix and the inverse sum indeg energy are obtained.

Theorem 4. Let \(G\) be an \(n\)-vertex graph with \(s_{1}\) spectral radius. Then \begin{equation*} \frac{2ISI(G)}{n}\leq s_{1}. \end{equation*}

Proof. Since \begin{eqnarray*} X^{T}ISIX &=&\left( \overset{n}{\underset{j,j\sim 1}{\sum }}x_{j}s_{j1}, \overset{n}{\underset{j,j\sim 2}{\sum }}x_{j}s_{j2},…,\overset{n}{\underset {j,j\sim n}{\sum }}x_{j}s_{jn}\right) ^{T}X \\ &=&2\underset{i\sim j}{\sum }s_{ij}x_{i}x_{j} \end{eqnarray*} for any vector \(X=(x_{1},x_{2},…,x_{n})^{T}\) and

So, from Lemma 2, we have Since Eq. (8) is true for any vector \(X\) , for \(X=(1,1,…,1)^{T}\), we obtain \begin{equation*} \frac{2ISI(G)}{n}\leq s_{1}. \end{equation*}

From Theorem 4 and Theorem 2, we obtain following corollary:

Corollary 5. Let \(G\) be a graph with \(\chi (G)\) chromatic number and \(s_{1}\) spectral radius. Then \begin{equation*} \frac{\delta ^{2}}{2n}\chi (G)\leq s_{1}. \end{equation*}

Theorem 6. Let \(G\) be an \(n\)-vertex graph of size \(m\) with the maximum degree \(\Delta \) and minimum degree \(\delta \). Then \begin{equation*} s_{1}\geq \frac{\delta ^{2}m}{\Delta n}. \end{equation*}

Proof. Let \(x=(x_{1},x_{2},…,x_{n})^{T}\) be any unit vector in \(R^{n}.\) Then \begin{equation*} XISIX^{T}=2\underset{ij\in E}{\sum }\frac{d_{i}d_{j}}{d_{i}+d_{j}} x_{i}x_{j}\geq 2\frac{\delta ^{2}}{2\Delta }\underset{ij\in E}{\sum } x_{i}x_{j}. \end{equation*} Putting \(X=(\frac{1}{\sqrt{n}},\frac{1}{\sqrt{n}},…,\frac{1}{\sqrt{n}} )^{T} \) in the Eq. (7), we have \begin{equation*} XISIX^{T}\geq \frac{\delta ^{2}}{\Delta n}m. \end{equation*} From Lemma 2, this proof is completed.

Theorem 7. Let \(G\) be an \(n\)-vertex graph of size \(m\) with the maximum degree \(\Delta \). Then \begin{equation*} s_{1}\leq \frac{\Delta }{2}\sqrt{2m-n+1}. \end{equation*}

Proof. For any edge \(v_{i}v_{j}\in E\), \begin{equation*} \frac{1}{d_{i}}+\frac{1}{d_{j}}\geq \frac{2}{\Delta } \end{equation*} and

If \(\xi _{1}\) is the spectral radius of the matrix \(\frac{\Delta }{2}A(G)\), then by Lemma 4, \(s_{1}\leq \xi _{1}\). From Lemma 5, we have \begin{equation*} s_{1}\leq \frac{\Delta }{2}\lambda _{1}\leq \frac{\Delta }{2}\sqrt{2m-n+1}. \end{equation*}

Since \(f(x)=\frac{x}{2}\) is an increasing function, so by Theorem 7 and the Eq. (9), we obtain the following corollary:

Corollary 8. Let \(G\) be an \(n\)-vertex graph of size \(m\). Then \begin{equation*} s_{1}\leq \frac{n-1}{2}\sqrt{2m-n+1}. \end{equation*}

Theorem 9. Let \(G\) be an \(n\)-vertex graph of size \(m\) with the maximum degree \(\Delta \) and minimum degree \(\delta \). Then \begin{equation*} ISIE\leq \frac{\Delta ^{2}}{2\delta }\sqrt{2nm}. \end{equation*}

Proof. From the Cauchy-Schwarz inequality, we have \begin{equation*} \left( \underset{i=1}{\overset{n}{\sum }}\left\vert s_{i}\right\vert \right) ^{2}\leq \left( \underset{i=1}{\overset{n}{\sum }}\left\vert s_{i}\right\vert ^{2}\right) \left( \underset{i=1}{\overset{n}{\sum }} 1^{2}\right) . \end{equation*} Using Eq. (5), we have

From Eq. (6), the proof is completed.

From Eqs. (9) and (10), we obtain the following theorem:

Theorem 10. Let \(G\) be an \(n\)-vertex graph of size \(m\) . Then \begin{equation*} ISIE\leq \frac{n-1}{2}\sqrt{2mn}. \end{equation*}

Theorem 11. Let \(G\) be an \(n\)-vertex graph of size \(m\). Then \begin{equation*} ISIE\geq \left( \frac{2}{m}\right) ^{\frac{1}{2}}ISI(G). \end{equation*}

Proof. We have \begin{equation*} \left( \underset{i=1}{\overset{n}{\sum }}\left\vert s_{i}\right\vert \right) ^{2}=\underset{i=1}{\overset{n}{\sum }}s_{i}^{2}+2\underset{i,j=1}{\overset{n }{\sum }}\left\vert s_{i}\right\vert \left\vert s_{j}\right\vert \geq \underset{i=1}{\overset{n}{\sum }}s_{i}^{2}=2\underset{ij\in E}{\sum }\left( \frac{d_{i}d_{j}}{d_{i}+d_{j}}\right) ^{2} \end{equation*} By the Cauchy-Schwarz inequality, \begin{eqnarray*} \left( \underset{i=1}{\overset{n}{\sum }}\left\vert s_{i}\right\vert \right) ^{2} &\geq &\frac{2}{m}\left( \underset{ij\in E}{\sum }\frac{d_{i}d_{j}}{ d_{i}+d_{j}}\right) ^{2}, \\ ISIE &\geq &\left( \frac{2}{m}\right) ^{\frac{1}{2}}ISI(G). \end{eqnarray*}

From Theorem 11 and Theorem 2, we obtain the following corollary:

Corollary 12. Let \(G\) be an \(n\)-vertex graph of size \(m\) with \(\chi (G)\) chromatic number. Then \begin{equation*} \frac{\delta ^{2}}{2\sqrt{2m}}\chi (G)\leq ISIE. \end{equation*}

4. The Nordhaus Gaddum type results for the inverse sum indeg index (ISI), the ISI energy, and the largest ISI eigenvalue of graph

In 1956, Nordhaus-Gaddum gave lower and upper bounds for the chromatic numbers of a graph \(G\) and its complement \(\overline{G}\) as follow: \begin{equation*} 2\sqrt{n}\leq \chi (G)+\chi (\overline{G})\leq n+1. \end{equation*} Nikiforov and Yuan studied eigenvalue problems of the Nordhaus-Gaddum-type [26]. Wang et al., obtained bounds, and the Nordhaus-Gaddum-type results for the spectral radius of the extended adjacency matrix, the extended energy of a graph [27]. Ashrafi et al. gave formulas related to the Zagreb index, the Zagreb coindex, and its complements [28]. Zhou and Trinajstic obtained the Nordhaus-Gaddum-type results for reciprocal molecular topological index [29]. Das and Gutman proved the identities and inequalities, including relations between the second Zagreb index and its complement [30]. Ma et al., obtained the Nordhaus-Gaddum-type results for irregularities of a graph [31].

In this section, the Nordhaus-Gaddum-type results for the inverse sum indeg index, spectral radius of inverse sum indeg matrix, and inverse sum the energy of a graph are obtained.

Lemma 6. [28,30] The following identity is hold: \begin{equation*} \underset{uv\notin E(G)}{\sum }(d_{u}+d_{v})=2m(n-1)-\underset{uv\in E(G)}{ \sum }(d_{u}+d_{v}). \end{equation*}

Theorem 13. Let both \(G\) and \(\overline{G}\) be connected graphs. If \(G\) has \( n \) vertices and \(m\) edges, then \begin{equation*} ISI(\overline{G})+ISI(G)\leq \frac{n-1}{2}(\overline{m}-m)+\frac{M_{1}(G)}{2} . \end{equation*}

Proof. From the arithmetic and harmonic means relationship, we have

From Eq. (11), we have and Using \(\overline{d_{i}}=n-1-d_{i},\) Eq. (13) is rewritten as Using Eqs. (12), (14) and Lemma 6, this proof is completed.

Theorem 14. Let both \(G\) and \(\overline{G}\) be connected graphs. If \(G\) has \(n\) vertices and \(m\) edges, then \begin{equation*} \frac{m^{2}}{M_{1}(G)}+\frac{\overline{m}^{2}}{M_{1}(G)+2(n-1)(\overline{m} -m)}\leq ISI(G)+ISI(\overline{G}). \end{equation*}

Proof. By the Cauchy-Schwarz inequality, we have

Also we have From Eqs. (15) and (16), we have and Using \(\overline{d_{i}}=n-1-d_{i},\) Eqs. (17) and (18), we obtain The proof is completed using Eq. (19) and Lemma 6.

Theorem 15. Let both \(G\) and \(\overline{G}\) be connected graphs. If \(G\) has \(n\) vertices and \(m\) edges, then \begin{equation*} \frac{2}{n}\left( \frac{m^{2}}{M_{1}(G)}+\frac{\overline{m}^{2}}{ M_{1}(G)+2(n-1)(\overline{m}-m)}\right) \leq s_{1}+\overline{s_{1}}\leq \frac{n-1}{2}\left( \sqrt{2m-n+1}+\sqrt{2\overline{m}-n+1}\right)\,. \end{equation*}

Proof. From Theorem 4, we have \begin{equation*} \frac{2}{n}\left( ISI(G)+ISI(\overline{G})\right) \leq s_{1}+\overline{s_{1}} . \end{equation*} By Theorem 14, the lower bound of the proof is completed.

The upper bound of the proof is obtained by Corollary 8.

Theorem 16. Let both \(G\) and \(\overline{G}\) be connected graphs. If \(G\) has \(n\) vertices and \(m\) edges, then \begin{equation*} \frac{m\sqrt{2m}}{M_{1}(G)}+\frac{\overline{m}\sqrt{2\overline{m}}}{ M_{1}(G)+2(n-1)(\overline{m}-m)}\leq ISIE+\overline{ISIE}\leq \frac{\sqrt{2n} \left( n-1\right) }{2}\left( \sqrt{m}+\sqrt{\overline{m}}\right) \end{equation*}

Proof. By the Eqs. (17), (18), and Theorem 11, we obtain \begin{equation*} \sqrt{\frac{2}{m}}\frac{m^{2}}{M_{1}(G)}+\sqrt{\frac{2}{\overline{m}}}\frac{ \overline{m}^{2}}{M_{1}(G)+2(n-1)(\overline{m}-m)}\leq ISIE+\overline{ISIE}, \end{equation*} which is the lower bound.

The upper bound is obtained by Theorem 10.

5. Conclusions

The inverse sum index, which can predict well the properties of molecules, is studied. For example, this index gives a significant predictor of the total surface area of octane isomers. In this paper, the relationship between the inverse sum indeg index and the Chromatic number is obtained. Then, it is given bounds for the inverse sum indeg energy and the largest inverse sum indeg eigenvalue of the graph with the first Zagreb index. Finally, the Nordhaus type results for the ISI index, the ISI energy, and the spectral radius are obtained from the lower and upper bounds of the relation with the first Zagreb index.

Conflicts of Interest

The author declares no conflict of interest.

Acknowledgments

The author would like to thank the referee for his/her valuable comments which lead to an improvement of the original manuscript.