当前位置: 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 general spectral radii of (multicone-)graphs with prescribed degree sequence
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2021-03-10 , DOI: 10.1080/03081087.2021.1895703
Yufei Huang 1 , Muhuo Liu 2 , Francesco Belardo 3
Affiliation  

In the last decade, several scholars proposed an unifying approach to study the spectral theories of the adjacency, Laplacian and signless Laplacian of graphs. The most general graph matrix is the universal adjacency matrix U=αA+βD+γJ+δI, where A, D, J, and I are the adjacency matrix of G, the degree matrix of G, the all-ones matrix, the identity matrix, respectively. Here, we consider Mβ=A+βD, with β0, and we study the graphs belonging to some given class Γ maximizing the corresponding spectral radius ρβ. In particular, we consider connected graphs with prescribed c-cyclic degree sequence, c{0,1,2}, and the multicone graphs defined over them, where the multicone graph is the join of a clique with a given graph. The aim of this paper is to provide the best possible generalization of results to the spectral radius of Mβ (and the graph matrices related to it) of several well-known results for multicone graphs over connected graphs with prescribed c-cyclic degree sequence, where c{0,1,2}.



中文翻译:

具有指定度数序列的(多锥)图的一般光谱半径

在过去的十年中,几位学者提出了一种统一的方法来研究图的邻接,拉普拉斯算子和无符号拉普拉斯算子的频谱理论。最通用的图矩阵是通用邻接矩阵 ü=α一种+βd+γĴ+δ一世其中dĴ,和是的邻接矩阵G ^,的程度矩阵ģ分别全1矩阵,单位矩阵,。在这里,我们考虑中号β=一种+βd, 和 β0,我们研究属于某个给定类Γ的图,从而最大化相应的光谱半径 ρβ。特别地,我们考虑具有规定c循环度序列的连通图,C{01个2个}以及在其上定义的多锥图,其中多锥图是集团与给定图的连接。本文的目的是对结果的谱半径提供最佳的概括。中号β带有已知c环次数序列的连通图上的多锥图的几个众所周知的结果(以及与之相关的图矩阵),其中C{01个2个}

更新日期:2021-03-10
down
wechat
bug