固定连通度图的Q-谱半径与Aα-谱半径的一个注记

《Mathematics》:A Note on the Q-Spectral Radius and Aα-Spectral Radius of Graphs with Fixed Connectivity

【字体: 大 中 小 】 时间:2026年08月29日 来源:Mathematics 2.3

编辑推荐:

  中文翻译:本文刻画了在所有具有固定阶数和固定顶点或边连通度的图中,无符号拉普拉斯谱半径第二大(second maximum signless Laplacian spectral radius)的图。研究人员还讨论了在固定连通度条件下,图的Aα

  
中文翻译:本文刻画了在所有具有固定阶数和固定顶点或边连通度的图中,无符号拉普拉斯谱半径第二大(second maximum signless Laplacian spectral radius)的图。研究人员还讨论了在固定连通度条件下,图的Aα-谱半径(Aα-spectral radius)的最大值和第二大值问题。
论文解读

1. 研究背景与问题

在图谱理论(spectral graph theory)中,利用图的相关矩阵(如邻接矩阵、无符号拉普拉斯矩阵等)的特征值来刻画图的結構性质是一个重要的研究主题。无符号拉普拉斯矩阵(signless Laplacian matrix)定义为Q(G)=D(G)+A(G),其中D(G)为度对角矩阵,A(G)为邻接矩阵。该矩阵的理论框架由Cvetkovi?和Simi?于2007年系统建立,此后关于其谱半径(即Q-谱半径)的极值问题得到了广泛关注。

在极值图论中,Turán型极值问题研究禁止特定子图时图的极值结构,而连通度约束下的极值问题则关注在固定顶点连通度或边连通度的条件下,何种图能够达到谱半径的最大值。此前已有研究确定了在固定阶数和固定连通度条件下,具有最大Q-谱半径的图是同构图Knr,即通过在完全图Kn-r外添加一个新顶点并连接该顶点到Kn-r的r个顶点所得到的图。然而,关于Q-谱半径第二大的极值图尚未被刻画。

此外,Nikiforov提出的Aα-矩阵(Aα-matrix)定义为Aα(G)=αD(G)+(1-α)A(G),其中α∈[0,1]为实数参数。该矩阵族统一了邻接矩阵(α=0时)和无符号拉普拉斯矩阵(α=1/2时)作为特殊情况。在固定连通度条件下,关于Aα-谱半径的极值问题仍有待进一步研究。基于以上背景,本文旨在:(1) 刻画所有具有固定阶数n和固定顶点连通度或边连通度r的图中,Q-谱半径第二大的极值图;(2) 讨论固定连通度条件下Aα-谱半径的最大值和第二大值问题,并提出相关猜想。

2. 主要研究方法与技术创新

本文主要采用代数图论与矩阵分析相结合的方法。核心工具包括Perron-Frobenius定理(用于保证不可约非负矩阵存在唯一的正Perron向量)、Rayleigh商准则(用于估计谱半径的上下界)、特征值方程(在顶点处建立局部关系式)。研究通过边添加/删除的扰动技术,利用Perron向量分量的正性来比较不同候选图之间的谱半径大小。具体而言,研究人员通过分析极值图的结构特征(如连通分支的完备性、割集顶点的邻接关系),将候选极值图归结为有限个同构类型,再通过构造适当的图变换并结合二次型差值的符号分析来排除非极值情形。

3. 主要研究结果

**Theorem 1**:设G是阶数为n的r-连通图,其中n≥r+2。
- (i) 若r=1,则q(G)≤q(Hn1),等号成立当且仅当G?Hn1,其中q(Hn1)是多项式x3-(n+1)x2+nx-n+1的最大根。
- (ii) 若r≥2,则q(G)≤q(Kn-r∨Kr-1,1),等号成立当且仅当G?Kn-r∨Kr-1,1,其中q(Kn-r∨Kr-1,1)是多项式x3-(n+r-1)x2+(nr-n-r2+1)x-r(n-r)的最大根。

**Theorem 2**:设G是阶数为n的r-边连通图,其中n≥r+2。
- (i) 若r=1,则q(G)≤q(Hn1),等号成立当且仅当G?Hn1。
- (ii) 若r≥2,则q(G)≤q(Kn-r∨Kr-1,1),等号成立当且仅当G?Kn-r∨Kr-1,1。

**Aα-谱半径相关结果**:
- Theorem 3给出了图Knr的Aα-谱半径是某多项式的最大根。
- Theorem 4证明了Knr是r-连通(或r-边连通)阶数为n的图中唯一达到最大Aα-谱半径的图。
- Theorem 5给出r-连通图的Aα-谱半径上界。
- Theorem 6给出r-边连通图的Aα-谱半径上界。

4. 讨论与结论

在讨论部分,研究人员首先证明了图Knr的Aα-谱半径的解析表达式,并利用最大度给出了其上界估计。随后,研究人员将Q-谱半径的极值论证推广到Aα-谱半径框架中,证明了在固定连通度条件下,Knr仍然是唯一达到最大Aα-谱半径的极值图。

关于Aα-谱半径第二大值问题,研究人员基于大量数值计算和已有的谱参数极值图一致性规律,提出了如下猜想:对于r-连通图和r-边连通图,第二大Aα-谱半径分别在r=1时由Hn1取得,在r≥2时由Kn-r∨Kr-1,1取得。

本文的主要结论如下:研究人员完整刻画了在所有固定阶数和固定顶点或边连通度的图中,无符号拉普拉斯谱半径第二大的极值图——当r=1时为Hn1,当r≥2时为Kn-r∨Kr-1,1。对于Aα-谱半径,研究人员证明了Knr仍然是固定连通度条件下的唯一极值最大化图,将已有的邻接谱和无符号拉普拉斯谱结果推广到了统一的Aα框架中。基于广泛的计算证据和跨谱参数的一致性规律,研究人员进一步猜想第二大Aα-谱半径也由相应的极值图取得。数值验证表(Table 1)在n和r的较小取值范围内对所有计算情形的猜想均成立。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号