论文标题

具有给定尺寸和匹配数字的图表上的光谱极端问题

A spectral extremal problem on graphs with given size and matching number

论文作者

Zhai, Mingqing, Xue, Jie, Liu, Ruifang

论文摘要

Brualdi和Hoffman(1985)提出了确定给定尺寸的图形最大光谱半径的问题。在本文中,我们考虑了带有给定匹配数字的图形的Brualdi-Hoffman类型问题。获得了具有给定尺寸和匹配数字的图形的最大$ q $ - 光谱半径,还确定了相应的极端图。

Brualdi and Hoffman (1985) proposed the problem of determining the maximal spectral radius of graphs with given size. In this paper, we consider the Brualdi-Hoffman type problem of graphs with given matching number. The maximal $Q$-spectral radius of graphs with given size and matching number is obtained, and the corresponding extremal graphs are also determined.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源