中文

关于图的 $A_\alpha$-矩阵的特征值及其能量

谱理论 2023-04-04 v1 组合数学

摘要

对于图 GG,广义邻接矩阵 Aα(G)A_\alpha(G) 是对角矩阵 D(G)D(G) 与邻接矩阵 A(G)A(G) 的凸组合,定义为 Aα(G)=αD(G)+(1α)A(G)A_\alpha(G)=\alpha D(G)+(1-\alpha) A(G),其中 0α10\leq \alpha \leq 1。该矩阵已被发现可用于合并图 GGA(G)A(G) 与无符号拉普拉斯矩阵 Q(G)Q(G) 的谱理论。广义邻接能量或 AαA_\alpha-能量是 GGAαA_\alpha-特征值的绝对平均偏差,定义为 E(Aα(G))=i=1npi2αmnE(A_\alpha(G))=\sum_{i=1}^{n}|p_i-\frac{2\alpha m}{n}|,其中 pip_iGGAαA_\alpha-特征值。本文研究强正则图 GGAαA_\alpha-特征值。我们观察到 AαA_\alpha-谱半径 p1p_1 满足 δ(G)p1Δ(G)\delta(G)\leq p_1 \leq \Delta(G),其中 δ(G)\delta(G)Δ(G)\Delta(G) 分别为 GG 的最小和最大度。进一步,我们证明完全图是唯一恰有两个不同 AαA_\alpha-特征值的图。我们得到了 AαA_\alpha-能量关于 GG 的阶、边数和极值度的上下界,并讨论了这些边界的极值情形。

关键词

引用

@article{arxiv.2304.00554,
  title  = {On the eigenvalues and energy of the $A_\alpha$-matrix of graphs},
  author = {Nijara Konch and A. Bharali and S. Pirzada},
  journal= {arXiv preprint arXiv:2304.00554},
  year   = {2023}
}