Bounds on the spectral radius of graphs with e edges (Q1111572)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on the spectral radius of graphs with e edges |
scientific article |
Statements
Bounds on the spectral radius of graphs with e edges (English)
0 references
1988
0 references
Let \(e=s+m(m-1)/2\) with \(0\leq s<m\). If \(s=0\), the bound of the title is known to be m-1, corresponding to (the adjacency matrix of) the complete graph on m vertices. The author obtains bounds valid for \(0<s<m\) and identifies the graphs that realize the bounds for \(s=1\), m-3, m-2, m-1 and \(m>5\).
0 references
graph eigenvalue
0 references
spectral radius
0 references
adjacency matrix
0 references