中文

关于连通图的距离α-谱半径

组合数学 2019-01-30 v1 离散数学

摘要

对于连通图GGα[0,1)\alpha\in [0,1),图GG的距离α\alpha-谱半径定义为矩阵Dα(G)=αT(G)+(1α)D(G)D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G)的谱半径,其中T(G)T(G)GG的顶点传输度对角矩阵,D(G)D(G)GG的距离矩阵。我们给出了距离α\alpha-谱半径的界,特别是对于非传输正则图,提出了一些减小或增大距离α\alpha-谱半径的嫁接变换,并确定了若干图类中具有最小和最大距离α\alpha-谱半径的唯一图。

关键词

引用

@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}
}