Distance Spectral Spread of a Graph.
Guanglong Yu,Hailiang Zhang,Huiqiu Lin,Yarong Wu,Jinlong Shu
DOI: https://doi.org/10.1016/j.dam.2012.05.015
IF: 1.254
2012-01-01
Discrete Applied Mathematics
Abstract:Let D(G)=(di,j)n×n denote the distance matrix of a connected graph G with order n, where dij is equal to the distance between vertices vi and vj in G. The value Di=∑j=1ndij (i=1,2,⋯,n) is called the distance degree of vertex vi. Denote by ϱ(G),ϱn(G) the largest eigenvalue and the smallest eigenvalue of D(G) respectively. The distance spectral spread of a graph G is defined to be SD(G)=ϱ(G)−ϱn(G). In this paper, some lower bounds on SD(G) are given in terms of distance degrees, the largest vertex degree and clique number; the spreads of Kn, K⌊n2⌋,⌈n2⌉, Kn−α∇αK1, K1,n−1 are proved to be the least among all connected graphs with n vertices, all bipartite graphs with n vertices, all the graphs with both n vertices and independent number α, all trees with n vertices respectively.