中文

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

组合数学 2021-09-02 v1

摘要

Aα(G)A_\alpha(G) 为有向图 GGAαA_\alpha-矩阵,λα1,λα2,,λαn\lambda_{\alpha 1}, \lambda_{\alpha 2}, \ldots, \lambda_{\alpha n}Aα(G)A_\alpha(G) 的特征值。令 ρα(G)\rho_\alpha(G)GGAαA_\alpha 谱半径,Eα(G)=i=1nλαi2E_\alpha(G)=\sum_{i=1}^n \lambda_{\alpha i}^2 为利用第二谱矩定义的 GGAαA_\alpha 能量。令 Gnm\mathcal{G}_n^m 为阶数为 nn 的非强连通有向图集合,其中包含一个阶数为 mm 的唯一强分支,以及悬挂在该强分支每个顶点上的一些有向树。本文刻画了 Gnm\mathcal{G}_n^m 中具有最大 AαA_\alpha 谱半径以及最大(最小)AαA_\alpha 能量的有向图。

关键词

引用

@article{arxiv.2109.00409,
  title  = {On the $A_\alpha$ spectral radius and $A_\alpha$ energy of non-strongly connected digraphs},
  author = {Xiuwen Yang and Ligong Wang},
  journal= {arXiv preprint arXiv:2109.00409},
  year   = {2021}
}

备注

14 pages, 6 figures