pith. sign in

arxiv: math/0602028 · v1 · submitted 2006-02-01 · 🧮 math.CO

Spectral Radius and maximum degree of connected graphs

classification 🧮 math.CO
keywords boundconnecteddegreemaximumadjacencyalonbestconstant
0
0 comments X
read the original abstract

We give an upper bound on the maximal eigenvalue of the adjacency matrix of a connected graph in terms of its maximum degree, diameter and order. This bound is best possible up to a constant factor and improves prevoius results of Stevanovic, Zhang, and Alon and Sudakov.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.