Back to Search Start Over

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

Authors :
Zhai, Mingqing
Xue, Jie
Liu, Ruifang
Publication Year :
2020

Abstract

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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2007.02008
Document Type :
Working Paper