关于有向图的 $A_\alpha$ 谱半径与 $A_\alpha$ 能量
组合数学
2021-07-15 v1
摘要
设 为一个有向图,其邻接矩阵为 ,出度对角矩阵为 。对任意实数 ,有向图 的 矩阵 定义为 。 的模最大特征值称为 的 谱半径。本文首先给出有向图 谱半径的一些上界,并刻画达到这些界的极图。此外,我们定义有向图 的 能量为 ,其中 为顶点数, 为 的特征值。我们得到了 的一个表达式,并给出 的下界和上界,且刻画了达到下界和上界的极图。最后,我们分别刻画了在所有有向树和单圈有向图中具有最大和最小 能量的极图。
引用
@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