|
|||||
|
|
| 禁用{■k+1,K2,l+1}的图α谱半径极值问题 | |
| 引用本文： | 周金秀,王文环.禁用{■k+1,K2,l+1}的图α谱半径极值问题[J].青海师范大学学报(自然科学版),2023(4):48-52. |
| 作者姓名： | 周金秀 王文环 |
| 作者单位： | 上海大学数学系 |
| 基金项目： | 上海市自然科学基金项目(21ZR1423500)； |
| 摘 要： | 令Ks,t是完全二部图，Kn是完全图，其中s,t和n是正整数.令B4,l是由l个共享一条边的K4构成的图，■l是由B4,l的所有生成子图构成的集合.本文研究了禁用■的图的最大α-谱半径问题.利用■k+1和K2,l+1的结构特点以及基本不等式，在具有n个顶点、最大度为Δ且禁用■的连通图中，获得了α-谱半径的上界，且刻画了达到上界的极值图.相应地，在具有n个顶点、最大度为Δ且禁用■k+1或K2,l+1的连通图中，得到了α-谱半径的上界. |
| 关 键 词： | α-谱半径 禁用■ 谱Turán型极值问题 |