A New Like Quantity Based on "Estrada Index"
Journal of Inequalities and Applications volume 2010, Article number: 904196 (2010)
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 , 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 .
Now we recall that the Estrada index of a simple connected graph is defined by
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  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 , 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
It is known that and have a number of common properties. As depicted in , Laplacian energy is currently much investigated and so many chemical applications can be found for it. Furthermore, in , 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.
For an -graph , one has
Moreover equality holds in (2.1) if and only if .
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, .
Let be a connected -graph, and let and be as defined in (1.5) and (1.6), respectively. Then
Equality holds for both (2.9) and (2.10) if and only if .
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 , 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 , 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 ) 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, .
Let be a connected graph on vertices and edges with a connected component . Then
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 , starting with the work of McClelland (in ), 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, ).
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]):
In detail, the following are considered.
(i)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in , respectively.
(ii)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in , respectively.
(iii)If we take , , and (where ), then results presented in (), (), and () correspond to the bounds (), (), and () in , 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 , 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 ), or distance Estrada index (see ), respectively, of some graph .
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.
Let be the Estrada index-like expression as defined in (1.6). Then
Equality holds if and only if .
Let and be as defined in (1.5) and (1.6), respectively. Then
In Theorem 3.2, equality holds in both inequalities if and only if (or, equivalently, ), as given in the proof of Theorem 3.1.
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/03081089508818377
Trinajstić 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/ci00018a023
Estrada E: Characterization of 3D molecular structure. Chemical Physics Letters 2000, 319(5–6):713–718. 10.1016/S0009-2614(00)00158-5
Estrada E: Characterization of the folding degree of proteins. Bioinformatics 2002, 18(5):697–704. 10.1093/bioinformatics/18.5.697
Estrada E: Characterization of the amino acid contribution to the folding degree of proteins. Proteins 2004, 54(4):727–737. 10.1002/prot.10609
Estrada 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.20850
Gutman 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/JSC0712321G
Das 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.007
de 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.020
Deng 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/PIM0897001G
Li 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/AADM0901147L
Gü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.008
Zhou 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/2306658
Zhou 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.1674889
Gutman 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.
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
- Direct Calculation
- Adjacency Matrix
- Connected Graph
- Symmetric Matrice
- Laplacian Matrix