中文

关于有向图的 $A_\alpha$ 谱半径与 $A_\alpha$ 能量

组合数学 2021-07-15 v1

摘要

GG 为一个有向图,其邻接矩阵为 A(G)A(G),出度对角矩阵为 D(G)D(G)。对任意实数 α[0,1]\alpha\in[0,1],有向图 GGAαA_\alpha 矩阵 Aα(G)A_\alpha(G) 定义为 Aα(G)=αD(G)+(1α)A(G)A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G)Aα(G)A_\alpha(G) 的模最大特征值称为 GGAαA_\alpha 谱半径。本文首先给出有向图 AαA_\alpha 谱半径的一些上界,并刻画达到这些界的极图。此外,我们定义有向图 GGAαA_\alpha 能量为 EAα(G)=i=1n(λiα(G))2E^{A_\alpha}(G)=\sum\limits_{i=1}^n(\lambda^\alpha_i(G))^2,其中 nn 为顶点数,λiα(G)\lambda^\alpha_i(G) (i=1,2,,n)(i=1,2,\ldots,n)Aα(G)A_\alpha(G) 的特征值。我们得到了 EAα(G)E^{A_\alpha}(G) 的一个表达式,并给出 EAα(G)E^{A_\alpha}(G) 的下界和上界,且刻画了达到下界和上界的极图。最后,我们分别刻画了在所有有向树和单圈有向图中具有最大和最小 AαA_\alpha 能量的极图。

关键词

引用

@article{arxiv.2107.06470,
  title  = {On the $A_\alpha$ spectral radius and $A_\alpha$ energy of digraphs},
  author = {Weige Xi},
  journal= {arXiv preprint arXiv:2107.06470},
  year   = {2021}
}

备注

16 pages, 2 figures