当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Aα-spectral radius of dense graphs
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2022-03-19 , DOI: 10.1080/03081087.2022.2050882
Muhuo Liu 1, 2 , Chaohui Chen 1 , Shu-Guang Guo 3 , Jiarong Peng 1 , Tianyuan Chen 1
Affiliation  

A c-cyclic graph is a connected graph with n vertices and n + c−1 edges. In this paper, we consider the problem that: in the class of graphs, each of which is the complement graph of a c-cyclic graph with n vertices, which graph has the largest Aα-spectral radius. We shall show that, for 0cn4, the extremal graph must be a graph with an isolated vertex. This implies that the maximum degree of G is larger, then the Aα-spectral radius of its complement graph is also larger. We also determine the structure of the extremal graph with largest Aα-spectral radius among the class of graphs, each of which is the complement graph of a c-cyclic graph with n vertices and maximum degree n−1 for 0cn3 and n−2 for 0cn4, respectively.



中文翻译:

稠密图的 Aα-谱半径

c循环图是具有n 个顶点和n  +  c -1 条边连通图。在本文中,我们考虑的问题是:在一类图中,每一个图都是一个有n个顶点的c-循环图的补图,哪个图最大Aα-光谱半径。我们将证明,对于0Cn4个,极值图必须是具有孤立顶点的图。这意味着G的最大次数越大,则Aα-其补图的谱半径也较大。我们还确定了具有最大的极值图的结构Aα-图类间的谱半径,每一个图都是n个顶点最大度为n −1的c-循环图的补图0Cn3个n -2 对于0Cn4个, 分别。

更新日期:2022-03-19
down
wechat
bug