scholarly journals On Generalized Distance Gaussian Estrada Index of Graphs

Symmetry ◽  
2019 ◽  
Vol 11 (10) ◽  
pp. 1276 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Yilun Shang
Keyword(s):  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Quantum Information Theory ◽  
Extremal Graphs ◽  
Estrada Index ◽  
Graph Parameters ◽  
Generalized Distance

For a simple undirected connected graph G of order n, let D ( G ) , D L ( G ) , D Q ( G ) and T r ( G ) be, respectively, the distance matrix, the distance Laplacian matrix, the distance signless Laplacian matrix and the diagonal matrix of the vertex transmissions of G. The generalized distance matrix D α ( G ) is signified by D α ( G ) = α T r ( G ) + ( 1 - α ) D ( G ) , where α ∈ [ 0 , 1 ] . Here, we propose a new kind of Estrada index based on the Gaussianization of the generalized distance matrix of a graph. Let ∂ 1 , ∂ 2 , … , ∂ n be the generalized distance eigenvalues of a graph G. We define the generalized distance Gaussian Estrada index P α ( G ) , as P α ( G ) = ∑ i = 1 n e - ∂ i 2 . Since characterization of P α ( G ) is very appealing in quantum information theory, it is interesting to study the quantity P α ( G ) and explore some properties like the bounds, the dependence on the graph topology G and the dependence on the parameter α . In this paper, we establish some bounds for the generalized distance Gaussian Estrada index P α ( G ) of a connected graph G, involving the different graph parameters, including the order n, the Wiener index W ( G ) , the transmission degrees and the parameter α ∈ [ 0 , 1 ] , and characterize the extremal graphs attaining these bounds.

scholarly journals Merging the Spectral Theories of Distance Estrada and Distance Signless Laplacian Estrada Indices of Graphs

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 995 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Yilun Shang
Keyword(s):  
Distance Matrix ◽  
Wiener Index ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Graph Spectrum ◽  
Estrada Index ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Generalized Distance

Suppose that G is a simple undirected connected graph. Denote by D ( G ) the distance matrix of G and by T r ( G ) the diagonal matrix of the vertex transmissions in G, and let α ∈ [ 0 , 1 ] . The generalized distance matrix D α ( G ) is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 . If ∂ 1 ≥ ∂ 2 ≥ … ≥ ∂ n are the eigenvalues of D α ( G ) ; we define the generalized distance Estrada index of the graph G as D α E ( G ) = ∑ i = 1 n e ∂ i − 2 α W ( G ) n , where W ( G ) denotes for the Wiener index of G. It is clear from the definition that D 0 E ( G ) = D E E ( G ) and 2 D 1 2 E ( G ) = D Q E E ( G ) , where D E E ( G ) denotes the distance Estrada index of G and D Q E E ( G ) denotes the distance signless Laplacian Estrada index of G. This shows that the concept of generalized distance Estrada index of a graph G merges the theories of distance Estrada index and the distance signless Laplacian Estrada index. In this paper, we obtain some lower and upper bounds for the generalized distance Estrada index, in terms of various graph parameters associated with the structure of the graph G, and characterize the extremal graphs attaining these bounds. We also highlight relationship between the generalized distance Estrada index and the other graph-spectrum-based invariants, including generalized distance energy. Moreover, we have worked out some expressions for D α E ( G ) of some special classes of graphs.

scholarly journals On the Generalized Distance Energy of Graphs

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 17 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Wiener Index ◽  
Diagonal Matrix ◽  
Upper And Lower Bounds ◽  
Star Graph ◽  
Extremal Graphs ◽  
Generalized Distance

The generalized distance matrix D α ( G ) of a connected graph G is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 , D ( G ) is the distance matrix and T r ( G ) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α ( G ) . Some new upper and lower bounds for the generalized distance energy E D α ( G ) of G are established based on parameters including the Wiener index W ( G ) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.

scholarly journals Bounds for the Generalized Distance Eigenvalues of a Graph

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1529 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal Ahmad Ganie ◽  
Yilun Shang
Keyword(s):  
Spectral Radius ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Extremal Graphs ◽  
Special Cases ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Generalized Distance

Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian, D Q ( G ) be the distance signless Laplacian, and T r ( G ) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by D α ( G ) the generalized distance matrix, i.e., D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue.

On the Largest Distance (Signless Laplacian) Eigenvalue of Non-transmission-regular Graphs

2018 ◽  
Vol 34 ◽  
pp. 459-471 ◽  
Author(s):  
Shuting Liu ◽  
Jinlong Shu ◽  
Jie Xue
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Regular Graphs ◽  
Laplacian Eigenvalue ◽  
Signless Laplacian ◽  
Sum Of Distances

Let $G=(V(G),E(G))$ be a $k$-connected graph with $n$ vertices and $m$ edges. Let $D(G)$ be the distance matrix of $G$. Suppose $\lambda_1(D)\geq \cdots \geq \lambda_n(D)$ are the $D$-eigenvalues of $G$. The transmission of $v_i \in V(G)$, denoted by $Tr_G(v_i)$ is defined to be the sum of distances from $v_i$ to all other vertices of $G$, i.e., the row sum $D_{i}(G)$ of $D(G)$ indexed by vertex $v_i$ and suppose that $D_1(G)\geq \cdots \geq D_n(G)$. The $Wiener~ index$ of $G$ denoted by $W(G)$ is given by $W(G)=\frac{1}{2}\sum_{i=1}^{n}D_i(G)$. Let $Tr(G)$ be the $n\times n$ diagonal matrix with its $(i,i)$-entry equal to $TrG(v_i)$. The distance signless Laplacian matrix of $G$ is defined as $D^Q(G)=Tr(G)+D(G)$ and its spectral radius is denoted by $\rho_1(D^Q(G))$ or $\rho_1$. A connected graph $G$ is said to be $t$-transmission-regular if $Tr_G(v_i) =t$ for every vertex $v_i\in V(G)$, otherwise, non-transmission-regular. In this paper, we respectively estimate $D_1(G)-\lambda_1(G)$ and $2D_1(G)-\rho_1(G)$ for a $k$-connected non-transmission-regular graph in different ways and compare these obtained results. And we conjecture that $D_1(G)-\lambda_1(G)>\frac{1}{n+1}$. Moreover, we show that the conjecture is valid for trees.

Further results on the distance signless Laplacian spectrum of graphs

2018 ◽  
Vol 11 (05) ◽  
pp. 1850066 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Ebrahim Hashemi
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian Spectrum ◽  
Signless Laplacian ◽  
Graph Parameters

The distance signless Laplacian matrix [Formula: see text] of a connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix whose main entries are the vertex transmissions of [Formula: see text], and the spectral radius of a connected graph [Formula: see text] is the largest eigenvalue of [Formula: see text]. In this paper, first we obtain the [Formula: see text]-eigenvalues of the join of certain regular graphs. Next, we give some new bounds on the distance signless Laplacian spectral radius of a graph [Formula: see text] in terms of graph parameters and characterize the extremal graphs. Utilizing these results we present some upper and lower bounds on the distance signless Laplacian energy of a graph [Formula: see text].

On the sum of the generalized distance eigenvalues of graphs

2020 ◽  
pp. 2050100
Author(s):  
Hilal A. Ganie ◽  
Abdollah Alhevaz ◽  
Maryam Baghipur
Keyword(s):  
Connected Graph ◽  
Independence Number ◽  
Distance Matrix ◽  
Wiener Index ◽  
Index Formula ◽  
Graph Invariants ◽  
Matrix Formula ◽  
Simple Connected Graph ◽  
Eigenvalues Of Graphs ◽  
Generalized Distance

In this paper, we study the generalized distance matrix [Formula: see text] assigned to simple connected graph [Formula: see text], which is the convex combinations of Tr[Formula: see text] and [Formula: see text] and defined as [Formula: see text] where [Formula: see text] and Tr[Formula: see text] denote the distance matrix and diagonal matrix of the vertex transmissions of a simple connected graph [Formula: see text], respectively. Denote with [Formula: see text], the generalized distance eigenvalues of [Formula: see text]. For [Formula: see text], let [Formula: see text] and [Formula: see text] be, respectively, the sum of [Formula: see text]-largest generalized distance eigenvalues and the sum of [Formula: see text]-smallest generalized distance eigenvalues of [Formula: see text]. We obtain bounds for [Formula: see text] and [Formula: see text] in terms of the order [Formula: see text], the Wiener index [Formula: see text] and parameter [Formula: see text]. For a graph [Formula: see text] of diameter 2, we establish a relationship between the [Formula: see text] and the sum of [Formula: see text]-largest generalized adjacency eigenvalues of the complement [Formula: see text]. We characterize the connected bipartite graph and the connected graphs with given independence number that attains the minimum value for [Formula: see text]. We also obtain some bounds for the graph invariants [Formula: see text] and [Formula: see text].

scholarly journals On the Sum of Distance Laplacian Eigenvalues of Graphs

2021 ◽  
Vol 54 ◽  
Author(s):  
Shariefuddin Pirzada ◽  
Saleem Khan
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Upper Bounds ◽  
Diagonal Matrix ◽  
Laplacian Eigenvalues ◽  
Eigenvalues Of Graphs

Let $G$ be a connected graph with $n$ vertices, $m$ edges and having diameter $d$. The distance Laplacian matrix $D^{L}$ is defined as $D^L=$Diag$(Tr)-D$, where Diag$(Tr)$ is the diagonal matrix of vertex transmissions and $D$ is the distance matrix of $G$. The distance Laplacian eigenvalues of $G$ are the eigenvalues of $D^{L}$ and are denoted by $\delta_{1}, ~\delta_{1},~\dots,\delta_{n}$. In this paper, we obtain (a) the upper bounds for the sum of $k$ largest and (b) the lower bounds for the sum of $k$ smallest non-zero, distance Laplacian eigenvalues of $G$ in terms of order $n$, diameter $d$ and Wiener index $W$ of $G$. We characterize the extremal cases of these bounds. As a consequence, we also obtain the bounds for the sum of the powers of the distance Laplacian eigenvalues of $G$.

scholarly journals Sharp Bounds on (Generalized) Distance Energy of Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (3) ◽  
pp. 426 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Kinkar Ch. Das ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Simple Connected Graph ◽  
Generalized Distance

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.

On the distance signless Laplacian Estrada index of graphs

2021 ◽  
pp. 2250078
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Harishchandra Ramane ◽  
Xueliang Li
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Graph Invariants ◽  
Laplacian Eigenvalues ◽  
Estrada Index ◽  
Laplacian Energy ◽  
Signless Laplacian

The distance signless Laplacian eigenvalues [Formula: see text] of a connected graph [Formula: see text] are the eigenvalues of the distance signless Laplacian matrix of [Formula: see text], defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix of vertex transmissions of [Formula: see text]. In this paper, we define and investigate the distance signless Laplacian Estrada index of a graph [Formula: see text] as [Formula: see text], and obtain some upper and lower bounds for [Formula: see text] in terms of other graph invariants. We also obtain some relations between [Formula: see text] and the auxiliary distance signless Laplacian energy of [Formula: see text].

On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs

2018 ◽  
Vol 10 (03) ◽  
pp. 1850035 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Somnath Paul
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Laplacian Energy ◽  
Signless Laplacian

The distance signless Laplacian spectral radius of a connected graph [Formula: see text] is the largest eigenvalue of the distance signless Laplacian matrix of [Formula: see text], defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix of vertex transmissions of [Formula: see text]. In this paper, we determine some bounds on the distance signless Laplacian spectral radius of [Formula: see text] based on some graph invariants, and characterize the extremal graphs. In addition, we define distance signless Laplacian energy, similar to that in [J. Yang, L. You and I. Gutman, Bounds on the distance Laplacian energy of graphs, Kragujevac J. Math. 37 (2013) 245–255] and give some bounds on the distance signless Laplacian energy of graphs.

Sign in / Sign up

Export Citation Format

Share Document