Next Article in Journal
Asymptotic Expansion of the Modified Exponential Integral Involving the Mittag-Leffler Function
Previous Article in Journal
A Topological Coincidence Theory for Multifunctions via Homotopy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sharp Bounds on (Generalized) Distance Energy of Graphs

1
Faculty of Mathematical Sciences, Shahrood University of Technology, P.O. Box 316-3619995161, Shahrood, Iran
2
Department of Mathematics, Sungkyunkwan University, Suwon 16419, Korea
3
Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UK
*
Authors to whom correspondence should be addressed.
Mathematics 2020, 8(3), 426; https://doi.org/10.3390/math8030426
Submission received: 10 February 2020 / Revised: 4 March 2020 / Accepted: 11 March 2020 / Published: 16 March 2020

Abstract

:
Given a simple connected graph G, let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian matrix, D Q ( G ) be the distance signless Laplacian matrix, and T r ( G ) be the vertex transmission diagonal matrix of G. We introduce the generalized distance matrix D α ( G ) = α T r ( G ) + ( 1 α ) D ( G ) , where α [ 0 , 1 ] . Noting that D 0 ( G ) = D ( G ) , 2 D 1 2 ( G ) = D Q ( G ) , D 1 ( G ) = T r ( G ) and D α ( G ) D β ( G ) = ( α β ) D L ( G ) , we reveal that a generalized distance matrix ideally bridges the spectral theories of the three constituent matrices. In this paper, we obtain some sharp upper and lower bounds for the generalized distance energy of a graph G involving different graph invariants. As an application of our results, we will be able to improve some of the recently given bounds in the literature for distance energy and distance signless Laplacian energy of graphs. The extremal graphs of the corresponding bounds are also characterized.
2010 Mathematics Subject Classification:
Primary: 05C50; 05C12; Secondary: 15A18

1. Introduction

We study in this paper simple connected graphs G = ( V , E ) with V ( G ) = { v 1 , v 2 , , v n } being the vertex set and E ( G ) being the edge set. The order of G is denoted by | V ( G ) | = n and the size of G is denoted by | E ( G ) | = m . Let N ( v ) be the neighborhood of a vertex v in V ( G ) . Let G ¯ represent the complement of G. Some classical graphs such as the complete graph, complete bipartite graph, path, and cycle are denoted by K n , K s , t , P n , and C n , respectively. The degree of v is denoted by d G ( v ) or simply d v . The adjacency matrix is A ( G ) = ( a i j ) with D e g ( G ) = d i a g ( d 1 , d 2 , , d n ) being the diagonal degree matrix with d i = d G ( v i ) , i = 1 , 2 , , n . The Laplacian and signless Laplacian matrices are signified by L ( G ) = D e g ( G ) A ( G ) and Q ( G ) = D e g ( G ) + A ( G ) , respectively. Their spectra are arranged as 0 = μ n μ n 1 μ 1 and 0 q n q n 1 q 1 , respectively.
Let d u v be the graph distance between two vertices u and v. The distance matrix of G is given by D ( G ) = ( d u v ) u , v V ( G ) . The transmission of a vertex v is T r G ( v ) = u V ( G ) d u v . If T r G ( v ) = k , for each v V ( G ) , then G is called k-transmission regular. The Wiener index or transmission is defined as W ( G ) = 1 2 v V ( G ) T r G ( v ) . The transmission T r G ( v i ) or simply T r i forms a sequence { T r 1 , T r 2 , , T r n } , which is usually referred to as the transmission degree sequence of G. The quantity T i = j = 1 n d i j T r j means the second transmission degree of v i .
Let T r ( G ) = d i a g ( T r 1 , T r 2 , , T r n ) be the diagonal matrix containing vertex transmission. Aouchiche and Hansen [1,2,3] studied the two matrices D L ( G ) = T r ( G ) D ( G ) and D Q ( G ) = T r ( G ) + D ( G ) , which are referred to as the distance Laplacian matrix and distance signless Laplacian matrix, respectively. Thus far, the spectral properties of D ( G ) , D L ( G ) and D Q ( G ) of connected undirected graph G have been investigated extensively. For some recent works in this subject, see [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15] as well as the references therein.
Recently, Cui et al. [16] considered some convex combinations of the distance matrix and the diagonal matrix with vertex transmissions of undirected graphs, which can underpin a unified theory of distance spectral theories. The generalized distance matrix D α ( G ) is a convex combinations of T r ( G ) and D ( G ) , and defined as D α ( G ) = α T r ( G ) + ( 1 α ) D ( G ) , for 0 α 1 . Since D 0 ( G ) = D ( G ) , 2 D 1 2 ( G ) = D Q ( G ) , D 1 ( G ) = T r ( G ) and D α ( G ) D β ( G ) = ( α β ) D L ( G ) , the generalized distance matrix spectral theory ideally encompasses those for distance matrix and distance (signless) Laplacian matrices. The eigenvalues of D α ( G ) can be ordered as 1 2 n . We will denote by s p e c ( G ) the generalized distance spectrum of the graph G. For some recent works on the generalized distance spectrum, we direct readers to consult the papers [8,16,17,18,19,20].
The energy of a graph [21] as a mathematical chemistry concept was put forward by Ivan Gutman. In chemistry, the energy is used to approximate the total Π-electron energy of a molecule. Let λ 1 , λ 2 , , λ n be the adjacency eigenvalues of a graph G. The energy of a graph G, denoted by E ( G ) , is defined as E ( G ) = i = 1 n | λ i | (see [22] for an updated survey). Recently, other kinds of energies of a graph have been defined and studied. We recall some of them. Let ρ 1 D ρ 2 D ρ n D and ρ 1 L ρ 2 L ρ n L and also ρ 1 Q ρ 2 Q ρ n Q represent the distance, distance Laplacian, and distance signless Laplacian eigenvalues, respectively. The distance energy of a graph G was introduced in [23] as
E D ( G ) = i = 1 n | ρ i D | .
We have
i = 1 n ρ i D = 0 and i = 1 n ( ρ i D ) 2 = 2 1 i < j n ( d i j ) 2 .
For some recent results on the distance energy of a graph, we refer to [10] and the references therein.
In addition, the concept of distance Laplacian and distance signless Laplacian energies were introduced in [7,10,24], respectively, as follows. The distance Laplacian energy of a graph G is defined by taking into consideration of distance Laplacian spectrum deviations as
E L ( G ) = i = 1 n ρ i L 2 W ( G ) n .
Similarly, the distance signless Laplacian energy of a graph G is defined as follows:
E Q ( G ) = i = 1 n ρ i Q 2 W ( G ) n .
For some recent papers on E L ( G ) and E Q ( G ) , we refer to [7,10,25], and for other recent papers regarding the energy of a matrix with respect to different graph matrices; see [11,12,23,26,27,28,29] and the references therein.
Motivated by the definitions of E L ( G ) and E Q ( G ) , Alhevaz et al. [17] recently defined the generalized distance energy of G as the average deviation of generalized distance spectrum:
E D α ( G ) = i = 1 n | Θ i | ,
where
Θ i = i 2 α W ( G ) n .
As i = 1 n i = 2 α W ( G ) and i = 1 n i 2 = trace [ D α ( G ) ] 2 = 2 ( 1 α ) 2 1 i < j n n ( d i j ) 2 + α 2 i = 1 n T r i 2 , hence by the definition of Θ i , one can easily see that i = 1 n Θ i = 0 and i = 1 n Θ i 2 = P , where
P = 2 ( 1 α ) 2 1 i < j n n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n .
From the above definition, E D 0 ( G ) = E D ( G ) and 2 E D 1 2 ( G ) = E Q ( G ) . Thus, exploring the properties of E D α ( G ) and its dependency with parameter α could give us a unified picture of the spectral properties of distance (signless Laplacian) energy of graphs.
The rest of the paper is structured as follows. In Section 2, for α [ 0 , 1 ] , we obtain some sharp lower bounds for the generalized distance energy E D α ( G ) of a connected graph G resorting to Wiener index W ( G ) , transmission degrees, and the parameter α [ 0 , 1 ] . The graphs attaining the corresponding bounds are also characterized. In Section 3, we obtain sharp upper bounds for the generalized distance energy E D α ( G ) involving diameter d, minimum degree δ , Wiener index W ( G ) , as well as transmission degrees. Some extremal graphs that attain these bounds are determined in this section. As an application of our results in Section 3, we will be able to improve some recently given upper bounds for distance (signless Laplacian) energy in [25].

2. Lower Bounds for E (G)

In this section, we give some sharp lower bounds for E D α ( G ) in terms of different graph parameters. Firstly, we include some previous known results that will play a pivotal role in the rest of the paper.
Lemma 1
([16]). If G is a connected graph, then
( G ) 2 W ( G ) n ,
where the equality holds if and only if G is transmission regular.
Lemma 2.
Recall that { T r 1 , T r 2 , , T r n } constitutes the transmission degrees. We have
( G ) i = 1 n T r i 2 n ,
where the equality holds if and only if G is transmission regular.
Proof. 
This lemma follows from (Theorem 2.2 [7]). □
Lemma 3
([16]). Recall the second transmission degree sequence of G is { T 1 , T 2 , , T n } . We have
( G ) i = 1 n α T r i 2 + ( 1 α ) T i 2 i = 1 n T r i 2 .
Moreover, if 1 2 α 1 , the equality holds if and only if G is transmission regular.
Remark 1.
Keeping all of the notations from Lemma 3, we have
( G ) i = 1 n α T r i 2 + ( 1 α ) T i 2 i = 1 n T r i 2 2 W ( G ) n .
In fact, as we always have i = 1 n T i = i = 1 n T r i 2 , and also applying the Cauchy–Schwarz inequality, we have i = 1 n T i 2 n i = 1 n T i 2 and i = 1 n T r i 2 n i = 1 n T r i 2 . Hence, we get
( G ) i = 1 n α T r i 2 + ( 1 α ) T i 2 i = 1 n T r i 2 i = 1 n ( α T r i 2 + ( 1 α ) T i ) 2 n i = 1 n T r i 2 = i = 1 n T r i 2 2 n i = 1 n T r i 2 = i = 1 n T r i 2 n i = 1 n T r i 2 n 2 = 2 W ( G ) n .
Lemma 4
([30]). Assume that a i and b i , i = 1 , 2 , , n , are positive real numbers. We have
i = 1 n a i 2 i = 1 n b i 2 1 4 M 1 M 2 m 1 m 2 + m 1 m 2 M 1 M 2 2 i = 1 n a i b i 2 ,
where M 1 = max 1 i n a i , M 2 = max 1 i n b i , m 1 = min 1 i n a i and m 2 = min 1 i n b i .
Lemma 5
([31]). If b 1 , b 2 , , b n are positive numbers, then:
a 1 + a 2 + + a n b 1 + b 2 + + b n max 1 i n a i b i ,
for any real numbers a 1 , a 2 , , a n . Equality holds if and only if a i b i are equal for all i.
The following lemma characterizes the graphs with exactly two distinct generalized distance eigenvalues.
Lemma 6.
A connected graph G possesses precisely two different D α ( G ) eigenvalues if and only if it is a complete graph.
Proof. 
The proof is analogous to that of (Lemma 2.10 [32]). □
Our first lower bound for the generalized distance energy E D α ( G ) relies on the Wiener index W ( G ) as well as the transmission degrees.
Theorem 1.
Assume that G is a connected graph with n > 1 nodes. We have
E D α ( G ) n d e t D α ( G ) 2 α W ( G ) n 1 n ,
where the equality holds if and only if G is a complete graph.
Proof. 
By the Cauchy–Schwarz inequality, we have
i = 1 n i 2 α W ( G ) n n i = 1 n i 2 α W ( G ) n ,
that is,
E D α ( G ) i = 1 n i 2 α W ( G ) n n .
Since
1 2 α W ( G ) n + 2 2 α W ( G ) n + + n 2 α W ( G ) n n 1 2 α W ( G ) n 2 2 α W ( G ) n n 2 α W ( G ) n 1 n ,
hence we get
E D α ( G ) n 1 2 α W ( G ) n 2 2 α W ( G ) n n 2 α W ( G ) n 1 n .
Thus, we have E D α ( G ) n d e t D α ( G ) 2 α W ( G ) n 1 n .
Suppose that equality holds. Then, from equality in (3), we get
1 2 α W ( G ) n = 2 2 α W ( G ) n = = n 2 α W ( G ) n .
Hence, G has exactly one distinct D α -eigenvalue or G has exactly two distinct D α -eigenvalues. In view of Lemma 6, we get G K n , and the proof is complete. □
Next, we give a lower bound for E D α ( G ) utilizing only the Wiener index W ( G ) .
Theorem 2.
Assume that G is a connected graph having n vertices. Suppose that α 1 n 2 W ( G ) . Then,
E D α ( G ) ( 1 α ) 2 W ( G ) n + n 1 + ln Δ ln ( 1 α ) 2 W ( G ) n ,
where Δ = det D α ( G ) 2 α W ( G ) n I . The equality in (4) holds if and only if α = 0 and G K n or G is a k-transmission regular graph with three different generalized distance eigenvalues represented as k , α k + 1 and α k 1 .
Proof. 
We construct a function
f ( x ) = x 2 α W ( G ) n 1 ln x 2 α W ( G ) n
for x 2 α W ( G ) n > 0 . It is elementary to prove that f ( x ) is increasing for x 2 α W ( G ) n 1 and decreasing for 0 < x 2 α W ( G ) n 1 . Consequently, f x f 2 α W ( G ) n + 1 = 0 , implying that x 2 α W ( G ) n 1 + ln x 2 α W ( G ) n for x 2 α W ( G ) n > 0 , with equality holding if and only if x 2 α W ( G ) n = 1 . With these at hand, we get
E D α ( G ) = 1 2 α W ( G ) n + i = 2 n i 2 α W ( G ) n 1 2 α W ( G ) n + n 1 + i = 2 n ln i 2 α W ( G ) n = 1 2 α W ( G ) n + n 1 + ln i = 2 n i 2 α W ( G ) n
= 1 2 α W ( G ) n + n 1 + ln Δ ln 1 2 α W ( G ) n .
From Lemma 1, we know that 1 2 W ( G ) n . Consider the function
g ( x ) = x 2 α W ( G ) n + n 1 + ln Δ ln x 2 α W ( G ) n .
It is straightforward to see that g ( x ) is an increasing function on 1 x 2 α W ( G ) n n . Since for α 1 n 2 W ( G ) we have x 2 α W ( G ) n ( 1 α ) 2 W ( G ) n 1 , it follows that
g ( x ) g 2 W ( G ) n = ( 1 α ) 2 W ( G ) n + n 1 + ln Δ ln ( 1 α ) 2 W ( G ) n .
In the light of these results and (5), we derive (4).
Suppose the equality holds in (4). Then, 1 = 2 W ( G ) n and so, by Lemma 1, G is a transmission regular graph. From equality in (5), we get i 2 α W ( G ) n = 1 , for i = 2 , 3 , , n . This gives that i 2 α W ( G ) n can have no more than two different values and we obtain the following:
(i)
If i 2 α W ( G ) n = 1 , for all i = 2 , 3 , , n . Thus, i = 1 + 2 α W ( G ) n for i = 2 , 3 , , n , yielding that G has a pair of different generalized distance eigenvalues, 1 = 2 W ( G ) n and i = 1 + 2 α W ( G ) n . Thus, by Lemma 6, G is complete. As the generalized distance eigenvalues of K n are s p e c ( K n ) = { n 1 , α n 1 [ n 1 ] } , the equality cannot hold.
(ii)
If i 2 α W ( G ) n = 1 for i = 2 , 3 , , n . In this case, i = 2 α W ( G ) n 1 for i = 2 , 3 , , n . This means G has a pair of different generalized distance eigenvalues, 1 = 2 W ( G ) n and i = 2 α W ( G ) n 1 . Thus, by Lemma 6, G is complete, which is true for α = 0 , giving that equality occurs in this case for α = 0 and if and only if G K n .
(iii)
In this case, let, for some t, i 2 α W ( G ) n = 1 , for i = 2 , 3 , , t and i 2 α W ( G ) n = 1 , for i = t + 1 , , n . This indicates that G is transmission regular graph possessing three different generalized eigenvalues, s p e c ( G ) = 1 , α 1 + 1 [ t 1 ] , α 1 1 [ n t ] .
On the other hand, suppose that G K n . Noting the generalized distance eigenvalues of K n are s p e c ( K n ) = { n 1 , α n 1 [ n 1 ] } , and 2 α W ( K n ) n = α ( n 1 ) , we obtain that the equality holds in (4). In addition, if G is k-transmission regular graph possessing three different generalized distance eigenvalues k , α k + 1 and α k 1 , then the equality is true. □
Now, by Remark 1 and proceeding similarly to Theorem 2, we obtain the following lower bound for E D α ( G ) using the transmission degrees as well as the second transmission degrees.
Theorem 3.
Let G be a connected graph with n vertices and α 1 n 2 W ( G ) . Then,
E D α ( G ) i = 1 n α T r i 2 + ( 1 α ) T i 2 i = 1 n T r i 2 2 α W ( G ) n + n 1 + ln Δ ln i = 1 n α T r i 2 + ( 1 α ) T i 2 i = 1 n T r i 2 2 α W ( G ) n ,
where Δ = det D α ( G ) 2 α W ( G ) n I . The equality in (7) holds if and only if α = 0 and G K n or G is a k-transmission regular graph with three different generalized distance eigenvalues, namely k , α k + 1 and α k 1 .
We conclude this section by giving another sharp lower bound on the generalized distance energy.
Theorem 4.
Let G be connected with n vertices and ρ n ( 2 α 1 ) 2 W ( G ) n , α 1 . Then,
E D α ( G ) φ + ( n 1 ) d e t D α ( G ) 2 α W ( G ) n φ 1 n 1 ,
where φ = max 1 2 α W ( G ) n , 2 α W ( G ) n n . Equality holds if and only if either G is a complete graph or a graph with exactly three distinct D α -eigenvalues.
Proof. 
Applying the Cauchy–Schwarz inequality, we obtain
i = 2 n i 2 α W ( G ) n ( n 1 ) i = 2 n i 2 α W ( G ) n ,
that is,
i = 2 n i 2 α W ( G ) n ( n 1 ) E D α ( G ) 1 2 α W ( G ) n .
Since
2 2 α W ( G ) n + + n 2 α W ( G ) n n 1 2 2 α W ( G ) n n 2 α W ( G ) n 1 n 1 ,
we obtain
E D α ( G ) 1 2 α W ( G ) n i = 2 n i 2 α W ( G ) n n 1 ( n 1 ) 2 2 α W ( G ) n 3 2 α W ( G ) n n 2 α W ( G ) n 1 n 1 n 1 .
Thus, we have
E D α ( G ) 1 2 α W ( G ) n + ( n 1 ) 2 2 α W ( G ) n 3 2 α W ( G ) n n 2 α W ( G ) n 1 n 1 = 1 2 α W ( G ) n + ( n 1 ) d e t D α ( G ) 2 α W ( G ) n 1 2 α W ( G ) n 1 n 1 .
Let us consider a function
f ( x ) = x + ( n 1 ) d e t D α ( G ) 2 α W ( G ) n x 1 n 1 .
Then,
f ( x ) = 1 d e t D α ( G ) 2 α W ( G ) n 1 n 1 x n n 1 and f ( x ) = n d e t D α ( G ) 2 α W ( G ) n 1 n 1 ( n 1 ) x 2 n 1 n 1 .
In order to calculate the extreme point, we require f ( x ) = 0 . This implies
x = d e t D α ( G ) 2 α W ( G ) n 1 n .
At this point,
f ( x ) = n n 1 d e t D α ( G ) 2 α W ( G ) n 1 n 0 for all n > 1 .
Therefore, the function f ( x ) reaches a minimum at x = d e t D α ( G ) 2 α W ( G ) n 1 n , and the minimum value is
f d e t D α ( G ) 2 α W ( G ) n 1 n = n d e t D α ( G ) 2 α W ( G ) n 1 n .
However,
1 2 α W ( G ) n + + n 2 α W ( G ) n n 1 2 α W ( G ) n n 2 α W ( G ) n 1 n .
Suppose that β is the integer such that β 2 α W ( G ) n and β + 1 2 α W ( G ) n . By Lemma 5, we have
1 2 α W ( G ) n + + n 2 α W ( G ) n n max 1 i n i 2 α W ( G ) n 1 = max max 1 i β i 2 α W ( G ) n , max β + 1 i n 2 α W ( G ) n i = max 1 2 α W ( G ) n , 2 α W ( G ) n n .
Then, for ρ n ( 2 α 1 ) 2 W ( G ) n , and α 1 , we have
1 2 α W ( G ) n max 1 2 α W ( G ) n , 2 α W ( G ) n n ,
which implies that
d e t D α ( G ) 2 α W ( G ) n 1 n max 1 2 α W ( G ) n , 2 α W ( G ) n n .
Therefore, the function f ( x ) is increasing in the interval
d e t D α ( G ) 2 α W ( G ) n 1 n < max 1 2 α W ( G ) n , 2 α W ( G ) n n x ,
and then
f ( x ) f max 1 2 α W ( G ) n , 2 α W ( G ) n n .
Hence,
E D α ( G ) φ + ( n 1 ) d e t D α ( G ) 2 α W ( G ) n φ 1 n 1 ,
where φ = max 1 2 α W ( G ) n , 2 α W ( G ) n n . The first half of the proof is complete.
Now, suppose equality holds in (8). In this situation,
1 = max 1 2 α W ( G ) n , 2 α W ( G ) n n + 2 α W ( G ) n .
From equality in (9), we get
2 2 α W ( G ) n = 3 2 α W ( G ) n = = n 2 α W ( G ) n ,
and hence
i = 2 n i 2 α W ( G ) n 2 = ( n 1 ) P 1 2 α W ( G ) n 2 ,
where
P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n .
Therefore,
i 2 α W ( G ) n = P 1 2 α W ( G ) n 2 n 1 , i = 2 , , n .
Hence, i 2 α W ( G ) n can have at most two distinct values and we arrive at the following:
(i)
G has only one D α -eigenvalue. Then, G K 1 .
(ii)
G has precisely a pair of different D α -eigenvalues. Thanks to Lemma 6, G K n . Note that s p e c ( D α ( K n ) ) = n 1 , α n 1 [ n 1 ] . Hence, if G K n , then
max 1 2 α W ( G ) n , 2 α W ( G ) n n = ( 1 α ) ( n 1 ) , d e t D α ( G ) 2 α W ( G ) n = ( 1 α ) 2 ( n 1 ) 2 ,
and hence E D α ( G ) = 2 ( 1 α ) ( n 1 ) .
(iii)
G possesses precisely three different D α -eigenvalues. Therefore,
1 = max 1 2 α W ( G ) n , 2 α W ( G ) n n + 2 α W ( G ) n
and
i 2 α W ( G ) n = P max 1 2 α W ( G ) n , 2 α W ( G ) n n 2 n 1 , i = 2 , , n .
Then, we get that G is a graph with exactly three distinct D α -eigenvalues, and the result follows. □
Some well-known special graphs include Hamming graph H ( n , d ) , the complete split graph C S t , n t and the lexicographic product graph G [ H ] . For H ( n , d ) , its vertex set is represented by X n with d elements in X. If precisely one coordinate of two vertices are different, then they are adjacent. In particular, H ( n , 2 ) becomes the cube Q n . The graph C S t , n t is composed of a clique over t vertices and an independent set of n t vertices. The vertices in cliques are required to be neighbors of each vertex in the independent set. G [ H ] has the vertex set V ( G ) × V ( H ) and two vertices are adjacent whenever their first coordinates are adjacent in G or they have the same first coordinate, but their second coordinates are adjacent in H.
Remark 2.
Note that there are some graphs that have exactly three or four distinct generalized distance eigenvalues. For example, the star graph, the cycle C 4 , the cycle C 5 , and square of the hypercube of dimension n , Q n 2 have exactly three distinct generalized distance eigenvalues. In addition, the complete bipartite graph K a , b , where a , b 3 , a + b = n , the complete split graph C S t , n t , the complement of an edge K n e and the closed fence C 4 [ K 2 ] have four different generalized distance eigenvalues.
Although we have given in Remark 2 some special classes of graphs with exactly three and exactly four distinct generalized distance eigenvalues, we were unable to giving a complete characterization of such graphs. It will be an interesting problem to characterize all the connected graphs having precisely three or four distinct generalized distance eigenvalues. Therefore, we leave the following problems:
Problem 1.
Characterize all the connected graphs having precisely three different generalized distance eigenvalues.
Problem 2.
Characterize all the connected graphs having precisely four different generalized distance eigenvalues.

3. Upper Bounds for E (G)

In this section, we obtain some sharp upper bounds for the generalized distance energy E D α ( G ) of a connected graph G by using diameter d, minimum degree δ , Wiener’s index W ( G ) , as well as transmission degrees. The extremal graphs are characterized accordingly. As an application of our results, we will be able to improve some recently given upper bounds for distance energy and distance signless Laplacian energy of a graph G in [25].
Remark 3.
Following [25], we have
2 1 i < j n ( d i j ) 2 < i = 1 n T r i 2 n .
Also, since
i = 1 n T i 2 n i = 1 n T i 2 a n d i = 1 n T r i 2 n i = 1 n T r i 2 ,
then we get
2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n n < ( 1 α ) 2 i = 1 n T r i 2 n + α 2 i = 1 n T r i 2 α 2 i = 1 n T r i 2 n n = ( 1 2 α ) i = 1 n T r i 2 n + α 2 i = 1 n T r i 2 n .
Hence, if 0 α 1 2 , then
( 1 2 α ) i = 1 n T r i 2 n + α 2 i = 1 n T r i 2 n ( 1 2 α ) i = 1 n T r i 2 + α 2 i = 1 n T r i 2 n = ( 1 α ) i = 1 n T r i 2 n .
Theorem 5.
Let G be a connected graph of order n. If 0 α 1 2 , then
E D α ( G ) ( 1 α ) i = 1 n T r i 2 n + ( n 1 ) P ( 1 α ) 2 i = 1 n T r i 2 n ,
where P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n . Equality holds if and only if either G is a complete graph or G is a graph with exactly three distinct D α -eigenvalues.
Proof. 
Applying the Cauchy–Schwarz inequality, we have
i = 2 n i 2 α W ( G ) n 2 ( n 1 ) i = 2 n i 2 α W ( G ) n 2 .
Hence,
E D α ( G ) 1 2 α W ( G ) n 2 ( n 1 ) P 1 2 α W ( G ) n 2 .
Thus,
E D α ( G ) 1 2 α W ( G ) n + ( n 1 ) P 1 2 α W ( G ) n 2 .
We construct a function
f ( x ) = x + ( n 1 ) P x 2 .
It follows from straightforward calculations that the function f ( x ) monotonically decreases for x P n . Now, by Lemma 2, Remark 3, and inequality
2 W ( G ) n = i = 1 n T r i 2 n 2 i = 1 n T r i 2 n ,
we have
1 i = 1 n T r i 2 n ( 1 α ) i = 1 n T r i 2 n + 2 α W ( G ) n P n + 2 α W ( G ) n ,
and hence
x ( 1 α ) i = 1 n T r i 2 n P n .
The first half of the proof is complete.
If the equality holds in (10), we see that
1 = ( 1 α ) i = 1 n T r i 2 n + 2 α W ( G ) n .
From equality in (11), we get
2 2 α W ( G ) n = 3 2 α W ( G ) n = = n 2 α W ( G ) n ,
then we have
i 2 α W ( G ) n = P 1 2 α W ( G ) n 2 n 1 , i = 2 , , n .
Hence, i 2 α W ( G ) n can have no more than a pair of different values and we arrive at the following:
(i)
G has only one D α -eigenvalue. Then, G K 1 .
(ii)
G has precisely a pair of different D α -eigenvalues. Thanks to Lemma 6, G K n .
(iii)
G has precisely three different D α -eigenvalues. We have
1 = ( 1 α ) i = 1 n T r i 2 n + 2 α W ( G ) n , i 2 α W ( G ) n = P ( 1 α ) 2 i = 1 n T r i 2 n n 1 , i = 2 , , n .
Then, we obtain that G is a graph with three distinct D α -eigenvalues. □
The following result gives an upper bound for the generalized distance energy E D α ( G ) using Wiener’s index W ( G ) , diameter d as well as minimum degree δ .
Corollary 1.
Let G be connected having n vertices. If 0 α 1 2 , then
E D α ( G ) ( 1 α ) σ + ( n 1 ) P ( 1 α ) 2 σ 2 ,
where σ = d n d ( d 1 ) 2 1 δ ( d 1 ) , where the equality holds if and only if either G is a complete graph or G is a graph with precisely three different D α -eigenvalues.
Proof. 
A line of calculation shows
T r p = j = 1 n d j p d p + 2 + 3 + + ( d 1 ) + d ( n 1 d p ( d 2 ) ) = d n d ( d 1 ) 2 1 d p ( d 1 ) , for all p = 1 , 2 , , n .
Hence, if 0 α 1 2 , then, by Theorem 5, we get
( 1 α ) i = 1 n T r i 2 n ( 1 α ) n d n d ( d 1 ) 2 1 δ ( d 1 ) 2 n = ( 1 α ) d n d ( d 1 ) 2 1 δ ( d 1 ) .
Hence, from the upper bound of Theorem 5, the first part of the proof is done. The rest of the proof follows Theorem 5. □
Since for any i, we have n 1 T r i n ( n 1 ) 2 , hence one can analogously show the following theorem.
Corollary 2.
Let G be connected possessing n vertices. If 0 α 1 2 , then
E D α ( G ) S + ( n 1 ) P S 2 ,
where S = n ( 1 α ) ( n 1 ) 2 . The equality holds if and only if either G is a complete graph or G is a graph with exactly three distinct D α -eigenvalues.
Remark 4.
If G is connected possessing positive generalized distance eigenvalues, then for 0 α 1 2 , we have
2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n n 4 ( 1 α ) 2 W 2 ( G ) n 2 ,
since i = 1 n a i 2 < 2 n i = 1 n a i 2 , where a 1 , , a n are positive real numbers (see [25]); hence, we get
2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 = i = 1 n i 2 < 2 n i = 1 n i 2 = 8 α 2 W 2 ( G ) n 4 ( 2 α 2 2 α + 1 ) W 2 ( G ) n = 4 ( 1 α ) 2 W 2 ( G ) n + 4 α 2 W 2 ( G ) n .
Hence, it can be easily seen that the inequality occurs in (13). On the other hand, since i = 1 n T r i 2 n i = 1 n T r i 2 , we obtain
2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n n 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 n α 2 i = 1 n T r i 2 n n = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 n 2 ( 1 α ) 2 1 i < j n d i j n ( 1 α ) 2 W ( G ) n .
Theorem 6.
Let G be connected having n 3 vertices.
(i) 
If α = 0 , then
E D ( G ) 2 W ( G ) n + 2 W ( G ) n + ( n 2 ) 2 1 i < j n ( d i j ) 2 2 W ( G ) n 4 W 2 ( G ) n 2 .
(ii) 
If 0 < α 1 2 and n ( 1 α ) 2 W ( G ) n 2 W ( G ) n , then
E D α ( G ) 2 ( 1 α ) W ( G ) n + ( 1 α ) 2 W ( G ) n + ( n 2 ) P 2 ( 1 α ) 2 W ( G ) n 4 ( 1 α ) 2 W 2 ( G ) n 2 ,
where P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n . The equality holds if and only if G possesses precisely three or four different D α -eigenvalues.
Proof. 
Invoking the Cauchy–Schwarz inequality, we obtain
i = 2 n 1 i 2 α W ( G ) n 2 i = 2 n 1 1 i = 2 n 1 i 2 α W ( G ) n 2 ,
and then
E D α ( G ) 1 2 α W ( G ) n + n 2 α W ( G ) n + ( n 2 ) P 1 2 α W ( G ) n 2 n 2 α W ( G ) n 2 ,
where P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n . Let x = 1 2 α W ( G ) n and y = n 2 α W ( G ) n . We define the function
f ( x , y ) = x + y + ( n 2 ) ( P x 2 y 2 ) .
Taking derivatives on f ( x , y ) with respect to x and y , we have
f x = 1 x ( n 2 ) ( n 2 ) P x 2 y 2 , f y = 1 y ( n 2 ) ( n 2 ) P x 2 y 2 , f x x = P y 2 n 2 P x 2 y 2 3 , f y y = P x 2 n 2 P x 2 y 2 3 and f x y = x y n 2 P x 2 y 2 3 .
In order to calculate the extreme values, we set f x = 0 and f y = 0 , This yields x = y = P n . At this point, the values of f x x , f y y , f x y and Δ = f x x f y y f x y 2 are
f x x = ( n 1 ) n 2 P ( n 2 ) 3 n 0 , f y y = ( n 1 ) n 2 P ( n 2 ) 3 n 0 ,
f x y = n 2 P ( n 2 ) 3 n 0 and Δ = n ( n 2 3 n + 3 ) P ( n 2 ) 2 0 .
Hence, f ( x , y ) has maximum value at this point, and accordingly f P n , P n = n P . Nevertheless, f ( x , y ) decreases in the intervals
P n x P 2 and 0 y P n P 2 .
We examine the following two situations:
(i)
If α = 0 , then as 2 1 i < j n ( d i j ) 2 < i = 1 n T r i 2 n (see [25]), we obtain
P n = 2 1 i < j n ( d i j ) 2 n < i = 1 n T r i 2 n 2 = 2 W ( G ) n .
In addition, we obtain
P n = 2 1 i < j n ( d i j ) 2 n 2 1 i < j n ( d i j ) n = 2 W ( G ) n .
Hence,
P n 2 W ( G ) n x P 2 and 0 y 2 W ( G ) n P n .
Then,
f ( x , y ) f 2 W ( G ) n , 2 W ( G ) n f P n , P n .
Therefore,
E D 0 ( G ) 2 W ( G ) n + 2 W ( G ) n + ( n 2 ) 2 1 i < j n ( d i j ) 2 2 W ( G ) n 4 W 2 ( G ) n 2 .
(ii)
If 0 < α 1 2 , then, by Remark 4, as 1 2 n > 0 , we have
P n 2 ( 1 α ) W ( G ) n x P 2 .
Again by Remark 4 and as n ( 1 α ) 2 W ( G ) n 2 W ( G ) n , we get
0 y ( 1 α ) 2 W ( G ) n P n .
Then,
f ( x , y ) f 2 ( 1 α ) W ( G ) n , ( 1 α ) 2 W ( G ) n f P n , P n .
Therefore,
E D α ( G ) 2 ( 1 α ) W ( G ) n + ( 1 α ) 2 W ( G ) n + ( n 2 ) P 2 ( 1 α ) 2 W ( G ) n 4 ( 1 α ) 2 W 2 ( G ) n 2 .
The rest of the proof follows from Theorem 4. □
Remark 5.
Keeping all of the notations from Theorem 6, and taking
h ( x , y ) = x + y + ( n 1 ) ( P x 2 y 2 ) ,
then it is clear that f ( x , y ) h ( x , y ) for all ( x , y ) in the given region of x and y. For 0 α 1 2 , along x = 2 ( 1 α ) W ( G ) n ,
f ( x , y ) = 2 ( 1 α ) W ( G ) n + y + ( n 2 ) P 4 ( 1 α ) 2 W 2 ( G ) n 2 y 2 ,
where P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n . The function f 2 ( 1 α ) W ( G ) n , y decreases in the interval 0 y P 4 ( 1 α ) 2 W 2 ( G ) n 2 . By Remark 4, we have
2 ( 1 α ) 2 W ( G ) P 4 ( 1 α ) 2 W 2 ( G ) n ,
hence as P 8 ( 1 α ) 2 W 2 ( G ) n 2 2 ( 1 α ) 2 W ( G ) , we have
0 y ( 1 α ) 2 W ( G ) n P 4 ( 1 α ) 2 W 2 ( G ) n 2 .
Thus,
f 2 ( 1 α ) W ( G ) n , ( 1 α ) 2 W ( G ) n f 2 ( 1 α ) W ( G ) n , 0 .
Since
f 2 ( 1 α ) W ( G ) n , 0 h 2 ( 1 α ) W ( G ) n , 0
and
h 2 ( 1 α ) W ( G ) n , 0 = 2 ( 1 α ) W ( G ) n + ( n 1 ) P 4 ( 1 α ) 2 W 2 ( G ) n 2 ,
then
f 2 ( 1 α ) W ( G ) n , ( 1 α ) 2 W ( G ) n h 2 ( 1 α ) W ( G ) n , 0 .
Hence,
2 ( 1 α ) W ( G ) n + ( 1 α ) 2 W ( G ) n + ( n 2 ) P 2 ( 1 α ) 2 W ( G ) n 4 ( 1 α ) 2 W 2 ( G ) n 2 2 ( 1 α ) W ( G ) n + ( n 1 ) P 4 ( 1 α ) 2 W 2 ( G ) n 2 .
The following upper bound was proved in in [25]:
E D ( G ) 2 W ( G ) n + ( n 1 ) 2 1 i < j n ( d i j ) 2 4 W 2 ( G ) n 2 .
Remark 6.
For α = 0 , it is easily seen by Remark 5 that the upper bound in Theorem 6 improves that presented in (14).
In addition, the following upper bound for the distance signless Laplacian energy E Q ( G ) was obtained in [25]:
E Q ( G ) 2 W ( G ) n + ( n 1 ) 2 1 i < j n ( d i j ) 2 + i = 1 n T r i 2 4 W 2 ( G ) n 4 W 2 ( G ) n 2 .
Remark 7.
For α = 1 2 , it is not difficult to see by Remark 5 that the upper bound shown in Theorem 6 improves that presented in (15).
We recall the following lemma.
Lemma 7
(Theorem 2.11 [8]). Let G have n > 1 vertices. For the largest and second largest generalized distance eigenvalues 1 and 2 of G, we have
1 + 2 4 α W ( G ) + 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n ,
where K = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 . Equality holds if and only if G is a graph with exactly three or exactly four distinct D α -eigenvalues.
We conclude with the following upper bound by using only the Wiener index W ( G ) .
Theorem 7.
Let G be connected having n > 1 vertices. If 2 2 α W ( G ) n , then
E D α ( G ) 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n + P ( n 2 ) ,
where K = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 and P = K 4 α 2 W 2 ( G ) n . The equality holds if and only if G is a graph with precisely three or four different D α -eigenvalues.
Proof. 
Thanks to the Cauchy–Schwarz inequality, we obtain
i = 3 n i 2 α W ( G ) n 2 i = 3 n 1 i = 3 n i 2 α W ( G ) n 2 .
Then,
E D α ( G ) 1 2 α W ( G ) n + 2 2 α W ( G ) n + ( n 2 ) P 1 2 α W ( G ) n 2 + 2 2 α W ( G ) n 2 ,
where P = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 4 α 2 W 2 ( G ) n . Hence, by Lemma 7, we get
E D α ( G ) 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n + ( n 2 ) P 1 2 α W ( G ) n 2 + 2 2 α W ( G ) n 2 ,
where K = 2 ( 1 α ) 2 1 i < j n ( d i j ) 2 + α 2 i = 1 n T r i 2 . Construct a function
f ( x , y ) = 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n + ( n 2 ) P ( x 2 + y 2 ) .
Taking derivatives on f ( x , y ) regarding x and y , we have
f x = x n 2 P ( x 2 + y 2 ) , f y = y n 2 P ( x 2 + y 2 ) ,
f x x = ( P y 2 ) n 2 ( P ( x 2 + y 2 ) ) 3 , f y y = ( P x 2 ) n 2 ( P ( x 2 + y 2 ) ) 3 , f x y = x y n 2 ( P ( x 2 + y 2 ) ) 3 .
In order to calculate the extreme points, we set f x = 0 and f y = 0 . This yields x = y = 0 . At this point, the values of f x x , f y y , f x y and Δ = f x x f y y f x y 2 are f x x = n 2 P , f y y = n 2 P , f x y = 0 and Δ = f x x f y y ( f x y ) 2 = n 2 P 0 . Then, f ( x , y ) attains maximum value at x = y = 0 , hence
f ( 0 , 0 ) = 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n + P ( n 2 ) .
Thus,
E D α ( G ) 2 8 α 2 W 2 ( G ) n 4 α 2 W 2 ( G ) K ( n 2 ) n + P ( n 2 ) .
The rest of the proof follows similarly as Theorem 4. □

4. Conclusions

The notion of generalized distance energy of a graph G was first motivated in Alhevaz et al. [17] as the average deviation of generalized distance spectrum:
E D α ( G ) = i = 1 n | i 2 α W ( G ) n | ,
where W ( G ) is Wiener’s index. Arguably, the distance and the distance signless Laplacian play a pivotal role in mathematics as they offer more information than the classical binary adjacency matrix. In this work, we along this line further investigate the energy of a generalized distance matrix. It forms a natural extension of the theory of distance energy as well as distance signless Laplacian energy. The spectral properties of these relevant individual combinatorial matrices can be derived as special situations in the framework of a generalized distance matrix. We developed some properties of E D α ( G ) by establishing new inequalities including sharp upper and lower bounds linking a range of invariants such as diameter, extreme degree, Wiener’s index as well as transmission degrees. Existing bounds in the literature have been improved and extremal graphs have been determined. For future work, it would be desirable to derive some other sharp bounds for the generalized distance energy leveraging a variety of graph invariants.

Author Contributions

Conceptualization, A.A., M.B., K.C.D. and Y.S.; Funding acquisition, Y.S.; Investigation, A.A., M.B., K.C.D. and Y.S.; Writing—original draft, A.A., M.B., K.C.D. and Y.S.; Writing—review and editing, A.A. and Y.S. All authors have read and agreed to the published version of the manuscript.

Funding

Yilun Shang was supported in part by the UoA Flexible Fund No. 201920A1001 from Northumbria University.

Acknowledgments

The authors thank the referees and the academic editor of this paper for many valuable suggestions and useful comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Aouchiche, M.; Hansen, P. Two Laplacians for the distance matrix of a graph. Linear Algebra Appl. 2013, 439, 21–33. [Google Scholar] [CrossRef]
  2. Aouchiche, M.; Hansen, P. On the distance signless Laplacian of a graph. Linear Multilinear Algebra 2016, 64, 1113–1123. [Google Scholar] [CrossRef]
  3. Aouchiche, M.; Hansen, P. Some properties of distance Laplacian spectra of a graph. Czechoslovak Math. J. 2014, 64, 751–761. [Google Scholar] [CrossRef] [Green Version]
  4. Abreua, N.; Cardoso, D.M.; Gutman, I.; Martins, E.A.; Robbiano, M. Bounds for the signless Laplacian energy. Linear Algebra Appl. 2011, 435, 2365–2374. [Google Scholar] [CrossRef] [Green Version]
  5. Alhevaz, A.; Baghipur, M.; Ganie, H.A.; Pirzada, S. Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph. Linear Multilinear Algebra 2019. [Google Scholar] [CrossRef]
  6. Alhevaz, A.; Baghipur, M.; Hashemi, E.; Ramane, H.S. On the distance signless Laplacian spectrum of graphs. Bull. Malay. Math. Sci. Soc. 2019, 42, 2603–2621. [Google Scholar] [CrossRef]
  7. Alhevaz, A.; Baghipur, M.; Paul, S. On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs. Discret. Math. Algorithm. Appl. 2018, 10, 1850035. [Google Scholar] [CrossRef]
  8. Alhevaz, A.; Baghipur, M.; Shang, Y. Bounds for the smallest eigenvalue of the Dα-matrix of connected graphs. Preprint.
  9. Atik, F.; Panigrahi, P. On the distance spectrum of distance regular graphs. Linear Algebra Appl. 2015, 478, 256–273. [Google Scholar] [CrossRef]
  10. Das, K.C.; Aouchiche, M.; Hansen, P. On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs. Discret. Appl. Math. 2018, 243, 172–185. [Google Scholar] [CrossRef]
  11. Ganie, H.A.; Chat, B.A.; Pirzada, S. On the signless Laplacian energy of a graph and energy of line graph. Linear Algebra Appl. 2018, 544, 306–324. [Google Scholar] [CrossRef]
  12. Pirzada, S.; Ganie, H.A. On the Laplacian eigenvalues of a graph and Laplacian energy. Linear Algebra Appl. 2015, 486, 454–468. [Google Scholar] [CrossRef]
  13. Shang, Y. Distance Estrada index of random graphs. Linear Multilinear Algebra 2015, 63, 466–471. [Google Scholar] [CrossRef]
  14. Shang, Y. Estimating the distance Estrada index. Kuwait J. Sci. 2016, 43, 14–19. [Google Scholar]
  15. Shang, Y. Further results on distance Estrada index of random graphs. Bull. Malay. Math. Sci. Soc. 2018, 41, 537–544. [Google Scholar] [CrossRef]
  16. Cui, S.Y.; He, J.X.; Tian, G.X. The generalized distance matrix. Linear Algebra Appl. 2019, 563, 1–23. [Google Scholar] [CrossRef]
  17. Alhevaz, A.; Baghipur, M.; Ganie, H.A.; Shang, Y. On the generalized distance energy of graphs. Mathematics 2020, 8, 17. [Google Scholar] [CrossRef] [Green Version]
  18. Alhevaz, A.; Baghipur, M.; Ganie, H.A.; Shang, Y. Bounds for the generalized distance eigenvalues of a graph. Symmetry 2019, 11, 1529. [Google Scholar] [CrossRef] [Green Version]
  19. Diaz, R.C.; Pasten, G.; Rojo, O. On the minimal Dα-spectral radius of graphs subject to fixed connectivity. Linear Algebra Appl. 2020, 584, 353–370. [Google Scholar] [CrossRef]
  20. Lin, H.; Xue, J.; Shu, J. On the Dα-spectra of graphs. Linear Multilinear Algebra 2019. [Google Scholar] [CrossRef]
  21. Gutman, I. The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz 1978, 103, 1–22. [Google Scholar]
  22. Gutman, I. The energy of a graph: Old and new results. In Algebraic Combinatorics and Applications; Betten, A., Kohnert, A., Laue, R., Wassermann, A., Eds.; Springer: Berlin, Germany, 2001; pp. 196–211. [Google Scholar]
  23. Indulal, G.; Gutman, I.; Vijayakumar, A. On distance energy of graphs. MATCH Commun. Math. Comput. Chem. 2008, 60, 461–472. [Google Scholar]
  24. Yang, J.; You, L.; Gutman, I. Bounds on the distance Laplacian energy of graphs. Kragujevac J. Math. 2013, 37, 245–255. [Google Scholar]
  25. Diaz, R.C.; Rojo, O. Sharp upper bounds on the distance energies of a graph. Linear Algebra Appl. 2018, 545, 55–75. [Google Scholar] [CrossRef]
  26. Andrade, E.; Robbiano, M.; Martin, B.S. A lower bound for the energy of symmetric matrices and graphs. Linear Algebra Appl. 2017, 513, 264–275. [Google Scholar] [CrossRef] [Green Version]
  27. Gutman, I.; Furtula, B.; Bozkurt, S.B. On Randić energy. Linear Algebra Appl. 2014, 442, 50–57. [Google Scholar] [CrossRef]
  28. Nikiforov, V. The energy of graphs and matrices. J. Math. Appl. 2007, 326, 1472–1475. [Google Scholar] [CrossRef] [Green Version]
  29. Nikiforov, V. Beyond graph energy: Norms of graphs and matrices. Linear Algebra Appl. 2016, 506, 82–138. [Google Scholar] [CrossRef] [Green Version]
  30. Polya, G.; Szegö, G. Problems and Theorems in Analysis, Series, Integral Calculus, Theory of Functions (Classics in Mathematics); Springer: Berlin/Heidelberg, Germany, 1972. [Google Scholar]
  31. Papendieck, B.; Recht, P. On maximal entries in the principal eigenvector of graphs. Linear Algebra Appl. 2000, 310, 129–138. [Google Scholar] [CrossRef] [Green Version]
  32. Alhevaz, A.; Baghipur, M.; Pirzada, S.; Shang, Y. Some bounds on distance signless Laplacian energy-like invariant of graphs. Submitted.

Share and Cite

MDPI and ACS Style

Alhevaz, A.; Baghipur, M.; Das, K.C.; Shang, Y. Sharp Bounds on (Generalized) Distance Energy of Graphs. Mathematics 2020, 8, 426. https://doi.org/10.3390/math8030426

AMA Style

Alhevaz A, Baghipur M, Das KC, Shang Y. Sharp Bounds on (Generalized) Distance Energy of Graphs. Mathematics. 2020; 8(3):426. https://doi.org/10.3390/math8030426

Chicago/Turabian Style

Alhevaz, Abdollah, Maryam Baghipur, Kinkar Ch. Das, and Yilun Shang. 2020. "Sharp Bounds on (Generalized) Distance Energy of Graphs" Mathematics 8, no. 3: 426. https://doi.org/10.3390/math8030426

APA Style

Alhevaz, A., Baghipur, M., Das, K. C., & Shang, Y. (2020). Sharp Bounds on (Generalized) Distance Energy of Graphs. Mathematics, 8(3), 426. https://doi.org/10.3390/math8030426

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop