A Note on the Estrada Index of the A α -Matrix

: Let G be a graph on n vertices. The Estrada index of G is an invariant that is calculated from the eigenvalues of the adjacency matrix of a graph. V. Nikiforov studied hybrids of A ( G ) and D ( G ) and deﬁned the A α -matrix for every real α ∈ [ 0,1 ] as: A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . In this paper, using a different demonstration technique, we present a way to compare the Estrada index of the A α -matrix with the Estrada index of the adjacency matrix of the graph G . Furthermore, lower bounds for the Estrada index are established.


Introduction
Throughout the paper, we consider G an arbitrary connected graph with the edge set denoted by E (G) and its vertex set V(G) = {1, . . . , n} with cardinality m and n (order of G), respectively. We say that G is an (n, m)-graph. If e ∈ E (G) has end vertices i and j, then we say that i and j are adjacent, and this edge is denoted by ij. For a finite set U, |U| denotes its cardinality. Let K n be the complete graph with n vertices and K n its complement.
The adjacency matrix A(G) of the graph G is a symmetric matrix of order n with entries a ij , such that a ij = 1 if ij ∈ E (G) and a ij = 0 otherwise. Denote by λ 1 ≥ . . . ≥ λ n the eigenvalues of A(G); see [1,2].
The matrix L(G) = D(G) − A(G) is called the Laplacian matrix of G (see [3]), where D(G) is the diagonal matrix of vertex degrees of G. We denote the eigenvalues of the Laplacian matrix by µ 1 ≥ µ 2 ≥ . . . ≥ µ n−1 ≥ µ n = 0. A matrix is singular if it has zero as an eigenvalue; otherwise, it is called non-singular. A graph G is said to be non-singular if its adjacency matrix is non-singular.
De la Peña et al. in [17], with respect to Estrada index, showed the following.
Theorem 1 ([17]). Let G be an (n, m)-graph. Then, the Estrada index of G is bounded as: Equality on both sides of (1) is attained if and only if G is isomorphic to K n .
Theorem 2 ([18]). Let G be an (n, m)-graph with t triangles. Then: Equality holds if and only if G is the empty graph Kn.
Denote by M k = M k (G) the k-th spectral moment of the graph G, i.e., then, we can write the Estrada index as: In [1], for an (n, m)-graph G, the authors proved that: where t is the number of triangles in G.

Remark 1.
Notice that we can obtain a lower bound for the Estrada index considering (3) and (4) by: Therefore, we demonstrate the following result. Theorem 3. Let G be an (n, m)-graph with t-triangles. Then: Equality holds if and only and G is isomorphic to K n .

Remark 2.
Here, we show that the bound in Theorem 3 improves the bounds in Theorems 1 and 2. Suffice it to show that: and: In [19], V. Nikiforov studied hybrids of A(G) and D(G) and defined the A α -matrix for every real α ∈ [0, 1] as: The Estrada index of the A α -matrix of graph G is defined as Note that the A α -matrix can be written as follows: Given a matrix M, we denote by ∂ i (M) the i-th eigenvalue in descending order of matrix M. The following result, due to Weyl, can be found in [20]. 20]). Let A and B be two Hermitian matrices of order n, and let 1 ≤ i, j ≤ n.
Equality holds if and only if there exists a unit vector that is an eigenvector of each of the three eigenvalues involved.
Notice that if j = n and j = 1 in Weyl's inequality; we can write: Applying the inequality (6) to the matrix in (5), i.e., considering A = A(G) and B = αL(G), we have the following inequalities.
In 1985, Anderson et al. [3] obtained the following upper bound for the Laplacian matrix.

Lemma 1. [3]
If G is a graph of order n, then: Equality holds if and only if G is disconnected.
Considering the above Lemma 1, the inequality (7), and ∂ n (L(G)) = µ n = 0, we have: Applying the exponent function and sum over i = 1, . . . , n; we have: Hence, we get the following results.
As a consequence of the inequality (10), Lemma 3, and Theorem 1, we have the following result.
Theorem 5. Let G be an (n, m)-graph. Then, the Estrada index of A α is bounded as: and: The equality case on both inequalities is attained if and only if α = 0 and G is isomorphic to K n .
In this paper, new lower bounds for the Estrada index are established. Considering Theorem 3 and the results previously shown, we allow obtaining new lower bounds for the Estrada index of the A α -matrix.

Estrada Index and Energy
In this section, in order to obtain new lower bounds to approximate the value of the Estrada index of the A α -matrix, new lower bounds are established for the Estrada index in relation to the energy of the G graph.
The energy of a graph G was defined by Ivan Gutman in 1978 [21] as: The energy of a graph G is studied in mathematical chemistry and used to approximate the total π-electron energy of a molecule. Eventually, it was recognized that the interest in this graph invariant goes far beyond chemistry; see the recent papers [22][23][24][25][26] and the references cited therein.
In [27], Koolen and Moulton showed that the following relation holds for all graphs G E(G) ≤ λ 1 + (n − 1)(2m − λ 2 1 ). (13) For all (n, m)-graphs G connected and nonsingular, Das et al. in [28] proved the following relation holds: then using the inequality 2m/n ≤ λ 1 in (13) and (14), they obtained the following upper and lower bounds, respectively: and: Theorem 6. Let G be an (n, m)-graph with k non-negative eigenvalues. Then: Equality holds in (15) if and only if G is isomorphic to K n .
Proof. Let x ≥ 0, and consider the following function: the equality holds if and only if x = 0. It is straightforward to show that function g(x) is increasing in [0, +∞). Then, g(x) ≥ g(0), implying that: Note that, as A(G) is a symmetric matrix with zero trace, these eigenvalues are real with the sum equal to zero, i.e., and: Then, by the definition of the energy join to (18) and (19), we have: Suppose that A(G) have k non-negative eigenvalues, then using (20) and (17), we obtain: Thereby, considering λ 1 ≥ 2m n , we obtain the first result. Suppose now that the equality holds. From the equality in (16), we get λ 1 = . . . = λ n = 0. Then, k = n. Therefore, G is isomorphic to K n . Note that if G is equal to K n , it is easy to check that the equality in (15) holds.
As a consequence of the above theorem and the lower bound due to Das et al. in (14), we obtain the following result. Corollary 1. Let G be a connected non-singular graph of order n with k strictly positive eigenvalues. Then:

Comparison and Conclusions
In this section, in order to show that our results improve the existing results in the literature, we present some computational experiments to compare our new lower bounds with the lower bounds existing in the literature for connected graphs. For comparison reasons, we consider the explicit values of the eigenvalues of the mentioned graphs. In the following table, the real value of the Estrada index of some graphs is compared with the approximate values obtained by applying Theorem 3 (Thm.3) and Theorem 6 (Thm.6) obtained in this paper together with some existing results in the literature, for example Theorem 1 (Thm.1) in [17], Theorem 13 in [23] (Thm.13), and Theorem 2 (Thm.2) in [18]. Analyzing the above examples, we observe the following: • In all our test cases, our lower bounds are better than existing bounds in the literature. Furthermore, we confirm Remark 2. • Considering the results obtained in this paper, a possible way is to apply them to digraphs, which have seen relevant interest recently among researchers.