|
|
|
Vietnam Journal of Mathematics 35:2(2007) 163-168
|
|
Sharp Upper Bounds on the Spectral Radius of Graph
|
|
Lihua Feng
|
|
Abstract.
In this paper, we present some new sharp upper bounds on the adjacency spectral radius of a graph
in terms of th degrees and average 2-degrees of vertices. We also give two examples to show that
sometimes our results are better.
|
|
|
|
2000 Mathematics Subject Classification: 05C50.
|
|
Keywords: Adjacency matrix; $Q$-matrix; Spectral radius.
|
|