- Research Article
- Open Access
- Published:

# A New Like Quantity Based on "Estrada Index"

*Journal of Inequalities and Applications*
**volume 2010**, Article number: 904196 (2010)

## Abstract

We first define a new Laplacian spectrum based on Estrada index, namely, *Laplacian Estrada-like invariant, LEEL*, and two new *Estrada index-like quantities*, denoted by *S* and , respectively, that are generalized versions of the Estrada index. After that, we obtain some lower and upper bounds for *LEEL*, *S*, and .

## 1. Introduction and Preliminaries

It is known that, for an -graph (i.e., an undirected graph with no loops and multiple edges), the numbers of vertices and edges of are denoted by and , respectively. Throughout this paper, all graphs will be concerned as an -graph.

Let be the adjacency matrix of , and let be its eigenvalues. By [1], it is known that these eigenvalues form the spectrum of the graph . Let be connected graph on the vertex set . Then the distance matrix of is defined as its -entry is equal to , denoted by , the distance (in other words, the length of the shortest path) between the vertices and of . Let the eigenvalues of be . Moreover let be the Laplacian matrix of (formally it is denoted by ), and let be its eigenvalues. These eigenvalues form the Laplacian spectrum of the graph (see [2–4]). Since , , and are real symmetric matrices, their eigenvalues are real numbers and so we can order them as , , and . These eigenvalues are shortly called -eigenvalues, -eigenvalues, and -eigenvalues, respectively. The fundamental properties of graph eigenvalues can be found in the study in [1].

Now we recall that the Estrada index of a simple connected graph is defined by

where, as depicted above, are the -eigenvalues (see [5–8]). Denoting by the th moment of the graph , we get , and recalling the power-series expansion of , we have

The Estrada index has an important role in Chemistry, since it is a proposed molecular structure descriptor, used in the modeling of certain features of the 3D structure of organic molecules, in particular of the degree of folding of proteins and other long-chain biopolymers. There exists a vast literature that studies Estrada index. For example, in [9] it has been examined Estrada index in the case of benzenoid hydrocarbons with a fixed number of carbon atoms and a fixed number of carbon-carbon bonds. Also, in [10], Gutman et al. determined its relation with the spectral radius (i.e., the greatest graph eigenvalue). In addition to Estrada's and Gutman's papers depicted above, we may also refer the reader [11–17] for more detail investigation about this special index and its lower and upper bounds, and some inequalities between and the energy of some graph . Recently, there have been found two new papers [18, 19] that are concerned with the bounds of distance Estrada index and Harary Estrada index of the graph , respectively.

As an additional preliminary material for this paper, we should recall that a graph-spectrum-based invariant, namely, the graph energy,is defined by

where each of is as above (see [20, 21]). Depending on this, a Laplacian-spectral of the graph energy, namely, Laplacian energy, is defined (see [22, 23]) by

It is known that and have a number of common properties. As depicted in [24], Laplacian energy is currently much investigated and so many chemical applications can be found for it. Furthermore, in [25], it has been proposed another Laplacian spectrum based on "energy", and it has been called Laplacian-energy-like invariant, , which is defined as

where are the -eigenvalues. (We should note that, since one of the -eigenvalues is necessarily equal to zero, is chosen as zero).

In the light of the above material, in this paper, we did propose another Laplacian spectrum based on "Estrada index", and called it *Laplacian Estrada-like invariant*, denoted by . In fact it is defined as

where each of is defined as in .

For a well understanding of the definition and properties of , and of the dependence of it with the graph structure, in this paper, we mainly establish lower and upper bounds for in terms of , , and . Moreover we also present Nordhaus-Gaddum-type bounds for . Finally, by considering an arbitrary quantity defined from the graph , we also generalize some of the known results on lower and upper bounds that are obtained previously (see [12, 17, 18]) and our results that will be given in the second section.

## 2. Bounds for Laplacian Estrada-Like Invariant in terms of Laplacian Energy-Like Invariant

As a new derivation for obtaining bounds in indexes, we will at first determine some lower and upper bounds for Laplacian Estrada-like invariant, . So the following theorem is the first main result of this section.

Theorem 2.1.

For an -graph , one has

Moreover equality holds in (2.1) if and only if .

Proof.

The Lower Bound

By a direct calculation from (1.6), we have

By the arithmetic-geometric mean inequality, we get

By means of a power-series expansion and , , and , and using a multiplier (since we require a lower bound as good as possible, it looks reasonable to use such a multiplier), we obtain

By substituting (2.3) and (2.4) back into (2.2), and then solving it for , we get

Meanwhile, for and , it is easy to check that the function

monotonically decreases in the interval . As a result, the best lower bound for is attained for . This gives us the validity of the left-hand side of the inequality in (2.1).

The Upper Bound

By (1.6), we clearly have

After this, we also have

as required by the right-hand side of the inequality in (2.1).

Let us consider again inequality given in (2.1). For this, it is easy to check that equality will be held if and only if the graph has no nonzero eigenvalues. Actually this situation can happen only in the case of the edgeless graph , that is, in the case of .

Hence the result is mentioned.

In the following, we will determine two upper bounds for Laplacian Estrada like invariant, , in terms of Laplacian energy-like invariant, .

Theorem 2.2.

Let be a connected -graph, and let and be as defined in (1.5) and (1.6), respectively. Then

or

Equality holds for both (2.9) and (2.10) if and only if .

Proof.

In (2.8) in the proof of Theorem 2.1

Taking into account the definition of given in (1.5), we may also have the inequality

which leads to

as required in (2.9). In fact this inequality holds for all -graphs. Additionally, a similar thought as in the proof of Theorem 2.1 gives that equality is attained in (2.9) if and only if .

Furthermore, again by considering (2.8) as in the above, there exists another route to connect and as in the following:

and then, by considering the definition of in (1.5), this implies that

as claimed in (2.10).

As in the other upper bound case defined in (2.9), equality also occurs in (2.10) if and only if .

In [26], it has been given bounds for the sum of the chromatic numbers of a graph and its complement . After that, in general meanings, so many people investigated a number of graph invariants in terms of and , and collected these studies in the literature under the name of "Nordhaus-Gaddum-type results". For example, in a recent paper [24], Gutman et al. have studied the Nordhaus-Gaddum-type results and then they transferred the Nordhaus-Gaddum-type results for graph energy (which was obtained in [27]) into Nordhaus-Gaddum-type results for Laplacian energy-like invariant, .

In the following we will give a theorem that considers Nordhaus-Gaddum-type results for Laplacian Estrada energy like, .

Theorem 2.3.

Let be a connected graph on vertices and edges with a connected component . Then

Proof.

The Lower Bound

Let be the Laplacian eigenvalues of arranged in a nonincreasing order. Then, for , . By considering (1.6), a direct calculation gives that

The Upper Bound

By (2.1) in Theorem 2.1, we did obtain an upper bound for . Now recalling that , again a direct calculation shows that

Hence the result is attained.

### 2.1. Laplacian Estrada-Like Invariant is Estrada Like

As depicted in [24], starting with the work of McClelland (in [28]), the basic results over bounds for graph energy could be deduced by relying to a limited number of simple properties of the graph eigenvalues (see, for instance, [29]).

Let us suppose that is a molecular -graph. Also let and be two positive integers. Consider an auxiliary quantity , defined as

where 's are some numbers (for ) which somehow can be computed from the graph , for which we only need to know that they satisfy the conditions

Actually, from (2.20) and (2.21), it is possible to deduce both lower and upper bounds for as in the following.

What now needs to be observed is that if we choose , , and (for ), then the auxiliary quantity will be turned out to the Estrada index, as defined in (1.1). Now, all of the two conditions (2.20) and (2.21) are obeyed for the choice , , and (where ), in which case the quantity will be thought as , as defined in (1.6).

Keeping the above in mind, in other words, if all of the two conditions (2.20) and (2.21) are taken into account, then, as a generalization, we have the following three results for similar to results for (given in the previous section) and results for Estrada index deduced previously by some other authors (see [12, 17, 18]):

(1),

(2),

(3).

In detail, the following are considered.

(i)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in [12], respectively.

(ii)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in [18], respectively.

(iii)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in [17], respectively.

(iv)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds obtained in this paper in Theorems 2.1 and 2.2.

## 3. On the Estrada Index-Like Quantity

It is a well known fact that there are so many papers in the literature that study indexes and energies. In [28], McClelland obtained lower and upper bounds for the total -electron energy. In [30, Theorems and 2], Gutman et al. formulated the generalized version of these bounds, applicable to the energy-like expression and defined this by

where are any real numbers, and is their arithmetic mean. As depicted in the same paper, if are the eigenvalues of the adjacency, Laplacian, or distance matrix of some graph , then *graph energy, Laplacian energy,* and *distance energy* are the special cases of . (We note that, in [19, Theorem ], as another special case of , it has been recently shown a lower bound and an upper bound for the Harary energy).

By considering the Estrada index defined in (1.1), the other *Estrada index-like quantity* can be defined as

where are arbitrary real numbers, and is their arithmetic mean. In particular, as similarly in , if are the eigenvalues of the adjacency, Laplacian, or distance matrix of some of , then is the Estrada index (see [5, 8, 14, 15]), Laplacian Estrada index (see [17]), or distance Estrada index (see [18]), respectively, of some graph .

Let

Then

We remind two basic facts in the statistics that, for arbitrary real numbers , the arithmetic mean and variance are defined by

By considering (3.2), (3.3), and (3.6), one can show the following results as proved in Theorems 2.1 and 2.2.

Theorem 3.1.

Let be the Estrada index-like expression as defined in (1.6). Then

Equality holds if and only if .

Theorem 3.2.

Let and be as defined in (1.5) and (1.6), respectively. Then

or

In Theorem 3.2, equality holds in both inequalities if and only if (or, equivalently, ), as given in the proof of Theorem 3.1.

## References

Cvetkovic DM, Doob M, Sachs H:

*Spectra of Graphs. Theory and Application, Pure and Applied Mathematics*.*Volume 87*. Academic Press, New York, NY, USA; 1980:368.Merris R: Laplacian matrices of graphs: a survey.

*Linear Algebra and Its Applications*1994, 197–198: 143–176.Merris R: A survey of graph Laplacians.

*Linear and Multilinear Algebra*1995, 39(1–2):19–31. 10.1080/03081089508818377Trinajstić N, Babić D, Nikolić S, Plavšić D, Amić D, Mihalić Z: The Laplacian matrix in chemistry.

*Journal of Chemical Information and Computer Sciences*1994, 34(2):368–376. 10.1021/ci00018a023Estrada E: Characterization of 3D molecular structure.

*Chemical Physics Letters*2000, 319(5–6):713–718. 10.1016/S0009-2614(00)00158-5Estrada E: Characterization of the folding degree of proteins.

*Bioinformatics*2002, 18(5):697–704. 10.1093/bioinformatics/18.5.697Estrada E: Characterization of the amino acid contribution to the folding degree of proteins.

*Proteins*2004, 54(4):727–737. 10.1002/prot.10609Estrada E, Rodríguez-Velázquez JA, Randić M: Atomic branching in molecules.

*International Journal of Quantum Chemistry*2006, 106(4):823–832. 10.1002/qua.20850Gutman I, Radenković S: Estrada index of benzenoid hydrocarbons.

*Zeitschrift fur Naturforschung*2007, 62(5–6):254–258.Gutman I, Radenković S, Furtula B, Mansour T, Schork M: Relating Estrada index with spectral radius.

*Journal of the Serbian Chemical Society*2007, 72(12):1321–1327. 10.2298/JSC0712321GDas KCh, Lee S-G: On the Estrada index conjecture.

*Linear Algebra and Its Applications*2009, 431(8):1351–1359. 10.1016/j.laa.2009.05.007de la Peña JA, Gutman I, Rada J: Estimating the Estrada index.

*Linear Algebra and Its Applications*2007, 427(1):70–76. 10.1016/j.laa.2007.06.020Deng H, Radenković S, Gutman I: The Estrada index. In

*Applications of Graph Spectra*. Edited by: Cvetković D, Gutman I. Mathematics Institute, Belgrade, Serbia; 2009:123–140.Estrada E, Rodríguez-Velázquez JA: Subgraph centrality in complex networks.

*Physical Review E*2005, 71(5):-9.Estrada E, Rodríguez-Velázquez JA: Spectral measures of bipartivity in complex networks.

*Physical Review E*2005, 72(4):-6.Gutman I: Lower bounds for Estrada index.

*Publications de l'Institut Mathematique*2008, 83(97):1–7. 10.2298/PIM0897001GLi J, Shiu WC, Chang A: On the Laplacian Estrada index of a graph.

*Applicable Analysis and Discrete Mathematics*2009, 3(1):147–156. 10.2298/AADM0901147LGüngör AD, Bozkurt ŞB: On the distance Estrada index of graphs.

*Hacettepe Journal of Mathematics and Statistics*2009, 38(3):277–283.Güngör AD, Çevik AS: On the Harary energy and Harary Estrada index of a graph.

*MATCH Communications in Mathematical and in Computer Chemistry*2010, 64(1):281–296.Gutman I: The energy of a graph.

*Berichte Forschungszentrum. Mathematisch-Statistische Sektion Forschungsz Graz*1978, 10(103):1–22.Gutman I: The energy of a graph: old and new results. In

*Algebraic Combinatorics and Applications*. Edited by: Betten A, Kohnert A, Laue R, Wassermann A. Springer, Berlin, Germany; 2001:196–211.Gutman I, Zhou B: Laplacian energy of a graph.

*Linear Algebra and Its Applications*2006, 414(1):29–37. 10.1016/j.laa.2005.09.008Zhou B, Gutman I: On Laplacian energy of graphs.

*MATCH Communications in Mathematical and in Computer Chemistry*2007, 57(1):211–220.Gutman I, Zhou B, Furtula B: The Laplacian-energy like invariant is an energy like invariant.

*MATCH Communications in Mathematical and in Computer Chemistry*2010, 64(1):85–96.Liu J, Liu B: A Laplacian-energy like invariant of a graph.

*MATCH Communications in Mathematical and in Computer Chemistry*2009, 62(3):553–560.Nordhaus EA, Gaddum JW: On complementary graphs.

*American Mathematical Monthly*1956, 63: 175–177. 10.2307/2306658Zhou B, Gutman I: Nordhaus-Gaddum-type relations for the energy and Laplacian energy of graphs.

*Bulletin. Classe de Sciences, Mathématiques et Naturelles. Sciences Mathématiques*2007, (32):1–11.McClelland BJ: Properties of the latent roots of a matrix: the estimation of -electron energies.

*Journal of Chemical Physics*1971, 54(2):640–643. 10.1063/1.1674889Gutman I, Polansky OE:

*Mathematical Concepts in Organic Chemistry*. Springer, Berlin, Germany; 1986:x+212.Gutman I, Indulal G, Todeschini R: Generalizing the McClelland bounds for total -electron energy.

*Zeitschrift fur Naturforschung*2008, 63(5–6):280–282.

## Author information

### Authors and Affiliations

### Corresponding author

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Güngör, A.D. A New Like Quantity Based on "Estrada Index".
*J Inequal Appl* **2010**, 904196 (2010). https://doi.org/10.1155/2010/904196

Received:

Accepted:

Published:

DOI: https://doi.org/10.1155/2010/904196

### Keywords

- Direct Calculation
- Adjacency Matrix
- Connected Graph
- Symmetric Matrice
- Laplacian Matrix