1. Introduction
We study in this paper simple connected graphs with being the vertex set and being the edge set. The order of G is denoted by and the size of G is denoted by . Let be the neighborhood of a vertex v in . Let represent the complement of G. Some classical graphs such as the complete graph, complete bipartite graph, path, and cycle are denoted by , , , and , respectively. The degree of v is denoted by or simply . The adjacency matrix is with being the diagonal degree matrix with , . The Laplacian and signless Laplacian matrices are signified by and , respectively. Their spectra are arranged as and , respectively.
Let be the graph distance between two vertices u and v. The distance matrix of G is given by . The transmission of a vertex v is . If , for each , then G is called k-transmission regular. The Wiener index or transmission is defined as . The transmission or simply forms a sequence , which is usually referred to as the transmission degree sequence of G. The quantity means the second transmission degree of .
Let
be the diagonal matrix containing vertex transmission. Aouchiche and Hansen [
1,
2,
3] studied the two matrices
and
, which are referred to as the distance Laplacian matrix and distance signless Laplacian matrix, respectively. Thus far, the spectral properties of
,
and
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 is a convex combinations of
and
, and defined as
, for
. Since
and
, the generalized distance matrix spectral theory ideally encompasses those for distance matrix and distance (signless) Laplacian matrices. The eigenvalues of
can be ordered as
. We will denote by
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
be the adjacency eigenvalues of a graph
G. The
energy of a graph
G, denoted by
, is defined as
(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
and
and also
represent the distance, distance Laplacian, and distance signless Laplacian eigenvalues, respectively. The distance energy of a graph
G was introduced in [
23] as
We have
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
Similarly, the distance signless Laplacian energy of a graph
G is defined as follows:
For some recent papers on
and
, 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
and
, Alhevaz et al. [
17] recently defined the generalized distance energy of
G as the average deviation of generalized distance spectrum:
where
As
and
, hence by the definition of
, one can easily see that
and
, where
From the above definition, and . Thus, exploring the properties of 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
, we obtain some sharp lower bounds for the generalized distance energy
of a connected graph
G resorting to Wiener index
, transmission degrees, and the parameter
. The graphs attaining the corresponding bounds are also characterized. In
Section 3, we obtain sharp upper bounds for the generalized distance energy
involving diameter
d, minimum degree
, Wiener index
, 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 EDα (G)
In this section, we give some sharp lower bounds for 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, thenwhere the equality holds if and only if G is transmission regular. Lemma 2. Recall that constitutes the transmission degrees. We havewhere 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 . We haveMoreover, if the equality holds if and only if G is transmission regular. Remark 1. Keeping all of the notations from Lemma 3, we haveIn fact, as we always have , and also applying the Cauchy–Schwarz inequality, we have and . Hence, we get Lemma 4 ([
30])
. Assume that and , , are positive real numbers. We havewhere , , and . Lemma 5 ([
31])
. If are positive numbers, then:for any real numbers . Equality holds if and only if 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 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 relies on the Wiener index as well as the transmission degrees.
Theorem 1. Assume that G is a connected graph with nodes. We havewhere the equality holds if and only if G is a complete graph. Proof. By the Cauchy–Schwarz inequality, we have
that is,
Since
hence we get
Thus, we have
.
Suppose that equality holds. Then, from equality in (
3), we get
Hence, G has exactly one distinct -eigenvalue or G has exactly two distinct -eigenvalues. In view of Lemma 6, we get , and the proof is complete. □
Next, we give a lower bound for utilizing only the Wiener index .
Theorem 2. Assume that G is a connected graph having n vertices. Suppose that . Then,where The equality in (4) holds if and only if and or G is a k-transmission regular graph with three different generalized distance eigenvalues represented as and . Proof. We construct a function
for
It is elementary to prove that
is increasing for
and decreasing for
Consequently,
implying that
for
with equality holding if and only if
With these at hand, we get
From Lemma 1, we know that
Consider the function
It is straightforward to see that
is an increasing function on
. Since for
we have
, it follows that
In the light of these results and (
5), we derive (
4).
Suppose the equality holds in (
4). Then,
and so, by Lemma 1,
G is a transmission regular graph. From equality in (5), we get
, for
. This gives that
can have no more than two different values and we obtain the following:
- (i)
If , for all . Thus, for , yielding that G has a pair of different generalized distance eigenvalues, and . Thus, by Lemma 6, G is complete. As the generalized distance eigenvalues of are the equality cannot hold.
- (ii)
If for . In this case, for . This means G has a pair of different generalized distance eigenvalues, and . Thus, by Lemma 6, G is complete, which is true for , giving that equality occurs in this case for and if and only if .
- (iii)
In this case, let, for some t, for and , for . This indicates that G is transmission regular graph possessing three different generalized eigenvalues,
On the other hand, suppose that
. Noting the generalized distance eigenvalues of
are
, and
, we obtain that the equality holds in (
4). In addition, if
G is
k-transmission regular graph possessing three different generalized distance eigenvalues
and
, then the equality is true. □
Now, by Remark 1 and proceeding similarly to Theorem 2, we obtain the following lower bound for using the transmission degrees as well as the second transmission degrees.
Theorem 3. Let G be a connected graph with n vertices and Then,where The equality in (7) holds if and only if and or G is a k-transmission regular graph with three different generalized distance eigenvalues, namely and . 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 Then,where Equality holds if and only if either G is a complete graph or a graph with exactly three distinct -eigenvalues. Proof. Applying the Cauchy–Schwarz inequality, we obtain
that is,
Since
we obtain
Thus, we have
Let us consider a function
In order to calculate the extreme point, we require
. This implies
Therefore, the function
reaches a minimum at
and the minimum value is
Suppose that
is the integer such that
and
. By Lemma 5, we have
Then, for
and
we have
which implies that
Therefore, the function
is increasing in the interval
and then
Hence,
where
. The first half of the proof is complete.
Now, suppose equality holds in (
8). In this situation,
From equality in (
9), we get
and hence
where
Hence, can have at most two distinct values and we arrive at the following:
- (i)
G has only one -eigenvalue. Then,
- (ii)
G has precisely a pair of different
-eigenvalues. Thanks to Lemma 6,
Note that
. Hence, if
then
and hence
- (iii)
G possesses precisely three different
-eigenvalues. Therefore,
and
Then, we get that G is a graph with exactly three distinct -eigenvalues, and the result follows. □
Some well-known special graphs include Hamming graph , the complete split graph and the lexicographic product graph . For , its vertex set is represented by with d elements in X. If precisely one coordinate of two vertices are different, then they are adjacent. In particular, becomes the cube . The graph is composed of a clique over t vertices and an independent set of vertices. The vertices in cliques are required to be neighbors of each vertex in the independent set. has the vertex set 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 , the cycle , and square of the hypercube of dimension , have exactly three distinct generalized distance eigenvalues. In addition, the complete bipartite graph , where , the complete split graph , the complement of an edge and the closed fence 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 EDα (G)
In this section, we obtain some sharp upper bounds for the generalized distance energy
of a connected graph
G by using diameter
d, minimum degree
, Wiener’s index
, 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 haveAlso, sincethen we getHence, if , then Theorem 5. Let G be a connected graph of order n. If , thenwhere . Equality holds if and only if either G is a complete graph or G is a graph with exactly three distinct -eigenvalues. Proof. Applying the Cauchy–Schwarz inequality, we have
It follows from straightforward calculations that the function
monotonically decreases for
. Now, by Lemma 2, Remark 3, and inequality
we have
and hence
The first half of the proof is complete.
If the equality holds in (
10), we see that
From equality in (
11), we get
then we have
Hence, can have no more than a pair of different values and we arrive at the following:
- (i)
G has only one -eigenvalue. Then, .
- (ii)
G has precisely a pair of different -eigenvalues. Thanks to Lemma 6, .
- (iii)
G has precisely three different
-eigenvalues. We have
Then, we obtain that G is a graph with three distinct -eigenvalues. □
The following result gives an upper bound for the generalized distance energy using Wiener’s index , diameter d as well as minimum degree .
Corollary 1. Let G be connected having n vertices. If thenwhere , where the equality holds if and only if either G is a complete graph or G is a graph with precisely three different -eigenvalues. Proof. A line of calculation shows
Hence, if
, then, by Theorem 5, we get
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 , hence one can analogously show the following theorem.
Corollary 2. Let G be connected possessing n vertices. If thenwhere . The equality holds if and only if either G is a complete graph or G is a graph with exactly three distinct -eigenvalues. Remark 4. If G is connected possessing positive generalized distance eigenvalues, then for , we havesince where are positive real numbers (see [25]); hence, we get Hence, it can be easily seen that the inequality occurs in (13). On the other hand, since , we obtain Theorem 6. Let G be connected having vertices.
- (i)
- (ii)
If and , thenwhere The equality holds if and only if G possesses precisely three or four different -eigenvalues.
Proof. Invoking the Cauchy–Schwarz inequality, we obtain
and then
where
. Let
and
. We define the function
Taking derivatives on
with respect to
x and
, we have
In order to calculate the extreme values, we set
and
, This yields
. At this point, the values of
and
are
Hence,
has maximum value at this point, and accordingly
Nevertheless,
decreases in the intervals
We examine the following two situations:
- (i)
If
, then as
(see [
25]), we obtain
In addition, we obtain
Hence,
Then,
Therefore,
- (ii)
If
then, by Remark 4, as
, we have
Again by Remark 4 and as
, we get
Then,
Therefore,
The rest of the proof follows from Theorem 4. □
Remark 5. Keeping all of the notations from Theorem 6, and takingthen it is clear that for all in the given region of x and y. For , along ,where . The function decreases in the interval . By Remark 4, we havehence as , we haveThus,SinceandthenHence, The following upper bound was proved in in [
25]:
Remark 6. For , 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
was obtained in [
25]:
Remark 7. For , 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 vertices. For the largest and second largest generalized distance eigenvalues and of G, we havewhere Equality holds if and only if G is a graph with exactly three or exactly four distinct -eigenvalues. We conclude with the following upper bound by using only the Wiener index .
Theorem 7. Let G be connected having vertices. If , thenwhere and . The equality holds if and only if G is a graph with precisely three or four different -eigenvalues. Proof. Thanks to the Cauchy–Schwarz inequality, we obtain
Then,
where
. Hence, by Lemma 7, we get
where
. Construct a function
Taking derivatives on
regarding
x and
we have
In order to calculate the extreme points, we set
and
. This yields
. At this point, the values of
and
are
,
,
and
. Then,
attains maximum value at
, hence
The rest of the proof follows similarly as Theorem 4. □