运筹学学报2024,Vol.28Issue(1) :121-130.DOI:10.15960/j.cnki.issn.1007-6093.2024.01.010

关于赋权非正则图的Aα特征值和特征向量

On the eigenvalues and eigenvectors of Aα in weighted non-regular graphs

何常香 王文燕 刘乐乐
运筹学学报2024,Vol.28Issue(1) :121-130.DOI:10.15960/j.cnki.issn.1007-6093.2024.01.010

关于赋权非正则图的Aα特征值和特征向量

On the eigenvalues and eigenvectors of Aα in weighted non-regular graphs

何常香 1王文燕 1刘乐乐1
扫码查看

作者信息

  • 1. 上海理工大学理学院,上海 200093
  • 折叠

摘要

设Gω=(G,ω)是一个赋权图,其邻接矩阵和赋权度对角矩阵分别A(Gω)和D(Gω).对于α∈[0,1],Gω的Aα-矩阵为Aα(Gω)=αD(Gω)+(1-α)A(Gω).对于连通赋权非正则图Gω,给出了其关于Aα-特征值的一些界,并得到了Aα-谱半径对应的特征向量中最大分量与最小分量比值的下界.

Abstract

Let Gω=(G,ω)be a weighted graph,whose adjacency matrix and weighted degree diagnoal matrix are A(Gω)and D(Gω),respectively.For given α ∈[0,1],the matrix Aα(Gω)=αD(Gω)+(1-α)A(Gω)is the Aα-matrix of Gω.In this paper,we give some bounds on the Aα-eigenvalue of connected weighted non-regular graphs Gω,and obtain the lower bound of the ratio of the largest component to the smallest component in the eigenvector of the Aα-spectral radius.

关键词

赋权图/Aα矩阵/Aα谱半径

Key words

weighted graph/Aα-matrix/Aα-spectral radius

引用本文复制引用

基金项目

上海市自然科学基金(12ZR1420300)

国家自然科学基金(11101284)

国家自然科学基金(11201303)

国家自然科学基金(12001370)

出版年

2024
运筹学学报
中国运筹学会

运筹学学报

CSTPCDCSCD北大核心
影响因子:0.25
ISSN:1007-6093
参考文献量11
段落导航相关论文