Large matchings from eigenvalues |
| |
| Authors: | Sebastian M Cioab? David A Gregory |
| |
| Institution: | a Department of Mathematics, University of California at San Diego, La Jolla, CA 92093-0112, USA
b Department of Mathematics and Statistics, Queen’s University, Kingston, Ont., Canada K7L 3N6 |
| |
| Abstract: | We find lower bounds on the difference between the spectral radius λ1 and the average degree  of an irregular graph G of order n and size e. In particular, we show that, if n ? 4, then |
| |
| Keywords: | 05C50 15A18 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
