给定阶或大小的极小2-连通图的α-指标

Jiayu Lou; Ligong Wang; Ming Yuan

给定阶或大小的极小2-连通图的α-指标

组合数学 2023-01-10 v1

作者: Jiayu Lou , Ligong Wang , Ming Yuan

摘要

对于任意实数 $\alpha \in [0,1]$ ，Nikiforov 将图 $G$ 的 $A_\alpha$ -矩阵定义为 $A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G)$ ，其中 $A(G)$ 和 $D(G)$ 分别为 $G$ 的邻接矩阵和顶点度对角矩阵。 $A_\alpha(G)$ 的最大特征值称为 $G$ 的 $\alpha$ -指标或 $A_\alpha$ -谱半径。若图是 $k$ -连通的，且删去任意一条边总得到一个非 $k$ -连通的图，则称该图为极小 $k$ -连通图。本文分别刻画了在给定阶或大小的全体极小 2-连通图中，当 $\alpha \in [\frac{1}{2},1)$ 时具有最大 $\alpha$ -指标的极值图。

关键词

极小2-连通图 α-指标 A_α-矩阵极值图谱半径图阶图大小

引用

@article{arxiv.2301.03389,
  title  = {On the $\alpha$-index of minimally 2-connected graphs with given order or size},
  author = {Jiayu Lou and Ligong Wang and Ming Yuan},
  journal= {arXiv preprint arXiv:2301.03389},
  year   = {2023}
}

备注

15 pages, 1 figure

给定阶或大小的极小2-连通图的α-指标

摘要

关键词

引用

备注

相关论文