太原科技大学学报2024,Vol.45Issue(5) :520-525.DOI:10.3969/j.issn.1673-2057.2024.05.015

k连通非正则图的Aα谱半径

The Aα Spectral Radius of k-connected Irregular Graphs

李翔宇 张海霞
太原科技大学学报2024,Vol.45Issue(5) :520-525.DOI:10.3969/j.issn.1673-2057.2024.05.015

k连通非正则图的Aα谱半径

The Aα Spectral Radius of k-connected Irregular Graphs

李翔宇 1张海霞1
扫码查看

作者信息

  • 1. 太原科技大学应用科学学院,太原 030024
  • 折叠

摘要

设G为n个顶点m条边的k连通非正则图,图G的Aα矩阵[1]定义为Aα(G)=αD(G)+(1-α)A(G),0≤α≤1.其中D(G)和A(G)分别为图G的度对角矩阵和邻接矩阵,利用图的最大度Δ和最小度δ得到了图G的Aα谱半径ρα的一个上界.此外,还确定了k连通Δ正则图的子图的Aα谱半径的上界.

Abstract

Let G be a k-connected irregular graph with n vertices,m edges.Defined the matrix Aα(G)as Aα(G)=αD(G)+(1-α)A(G),0≤α≤1.Where D(G)and A(G)are degree diagonal matrix and adjacency matrix of G.In this paper,give an upper bound of the Aα spectral radius of the graph G in terms of maximum degree Δ and mini-mum degree δ,and also determine the upper bound of the Aα spectral radius of the subgraphs of k-connected Δ reg-ular graph.

关键词

Aα矩阵/Aα谱半径/非正则图/k连通图

Key words

Aαmatrix/Aα spectral radius/irregular graphs/k-connected graphs

引用本文复制引用

出版年

2024
太原科技大学学报
太原科技大学

太原科技大学学报

影响因子:0.342
ISSN:1673-2057
段落导航相关论文