中文

关于图的 $\alpha$-谱半径

组合数学 2018-05-10 v1

摘要

对于 0α10\le \alpha\le 1,Nikiforov 提出研究图 GG 的矩阵族 Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) 的谱性质,其中 D(G)D(G) 为度对角矩阵,A(G)A(G) 为邻接矩阵。GGα\alpha-谱半径是 Aα(G)A_{\alpha}(G) 的最大特征值。我们分别给出了最大度 Δ2\Delta\ge 2 的单圈图 GG、给定最大度及其他一些图参数的连通非正则图、以及给定控制数的图的 α\alpha-谱半径上界。我们确定了树上 α\alpha-谱半径第二大的唯一树,以及给定直径树上 α\alpha-谱半径最大的唯一树。对于在一个顶点或两个相邻顶点处带有两条悬挂路的图,我们证明了关于在悬挂路中重定位悬挂边时 α\alpha-谱半径变化行为的结论。我们还分别确定了在树、单圈图和非二部图中,最大度与 α\alpha-谱半径之差最大的唯一图。

关键词

引用

@article{arxiv.1805.03456,
  title  = {On the $\alpha$-spectral radius of graphs},
  author = {Haiyan Guo and Bo Zhou},
  journal= {arXiv preprint arXiv:1805.03456},
  year   = {2018}
}