Eigenvalue bounds for independent sets

Details Eigenvalue bounds for independent sets Eigenvalue bounds for independent sets

2005-08-03

arxiv.org/abs/math/0508081v1

Mathematics

Combinatorics

18 pages

Scientific paper

We derive bounds on the size of an independent set based on eigenvalues. This
generalizes a result due to Delsarte and Hoffman. We use this to obtain new
bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We
investigate further properties of our bounds, and show how our results on the
Erd\H{o}s-R\'{e}nyi graphs can be extended to other polarity graphs.

Affiliated with

Also associated with

No associations

Rating

Eigenvalue bounds for independent sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Eigenvalue bounds for independent sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eigenvalue bounds for independent sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-614677