English

On the distance $\alpha$-spectral radius of a connected graph

Combinatorics 2019-01-30 v1 Discrete Mathematics

Abstract

For a connected graph GG and α[0,1)\alpha\in [0,1), the distance α\alpha-spectral radius of GG is the spectral radius of the matrix Dα(G)D_{\alpha}(G) defined as Dα(G)=αT(G)+(1α)D(G)D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G), where T(G)T(G) is a diagonal matrix of vertex transmissions of GG and D(G)D(G) is the distance matrix of GG. We give bounds for the distance α\alpha-spectral radius, especially for graphs that are not transmission regular, propose some graft transformations that decrease or increase the distance α\alpha-spectral radius, and determine the unique graphs with minimum and maximum distance α\alpha-spectral radius among some classes of graphs.

Keywords

Cite

@article{arxiv.1901.10180,
  title  = {On the distance $\alpha$-spectral radius of a connected graph},
  author = {H. Y. Guo and B. Zhou},
  journal= {arXiv preprint arXiv:1901.10180},
  year   = {2019}
}