TY - JOUR
T1 - Merging the Spectral Theories of Distance Estrada and Distance Signless Laplacian Estrada Indices of Graphs
AU - Alhevaz, Abdollah
AU - Baghipur, Maryam
AU - Shang, Yilun
PY - 2019/10/19
Y1 - 2019/10/19
N2 - Suppose that G is a simple undirected connected graph. Denote by D(G) the distance matrix of G and by Tr(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)=αTr(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)=∑ni=1e(∂i−2αW(G)n), where W(G) denotes for the Wiener index of G. It is clear from the definition that D0E(G)=DEE(G) and 2D12E(G)=DQEE(G) , where DEE(G) denotes the distance Estrada index of G and DQEE(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.
AB - Suppose that G is a simple undirected connected graph. Denote by D(G) the distance matrix of G and by Tr(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)=αTr(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)=∑ni=1e(∂i−2αW(G)n), where W(G) denotes for the Wiener index of G. It is clear from the definition that D0E(G)=DEE(G) and 2D12E(G)=DQEE(G) , where DEE(G) denotes the distance Estrada index of G and DQEE(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.
KW - generalized distance matrix (spectrum)
KW - distance (signless Laplacian) Estrada index
KW - generalized distance Estrada index
KW - generalized distance energy
U2 - 10.3390/math7100995
DO - 10.3390/math7100995
M3 - Article
VL - 7
JO - Mathematics
JF - Mathematics
SN - 2227-7390
IS - 10
M1 - 995
ER -