当前位置: 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.)
An extremal problem on Q-spectral radii of graphs with given size and matching number
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2021-04-15 , DOI: 10.1080/03081087.2021.1915231
Mingqing Zhai 1 , Jie Xue 2 , Ruifang Liu 2
Affiliation  

Brualdi and Hoffman [On the spectral radius of (0, 1)-matrices. Linear Algebra Appl. 1985;65:133–146] proposed the problem of determining the maximal spectral radius of graphs with a given size. In this paper, we consider the Brualdi–Hoffman-type problem for graphs with a given matching number. The maximal Q-spectral radius of graphs with a given size and matching number is obtained, and the corresponding extremal graphs are completely determined.



中文翻译:

给定大小和匹配数的图的Q-谱半径的极值问题

Brualdi 和 Hoffman [关于 (0, 1)-矩阵的谱半径。线性代数应用。1985;65:133–146] 提出了确定给定尺寸图的最大谱半径的问题。在本文中,我们考虑具有给定匹配数的图的 Brualdi–Hoffman 型问题。得到给定大小和匹配数的图的最大Q谱半径,并完全确定对应的极值图。

更新日期:2021-04-15
down
wechat
bug