All Questions
1 question
7
votes
1
answer
310
views
Is this lower bound for the size of minimal vertex cover new/interesting?
I have found this lower bound for the size of minimal vertex cover (and proved it).
If a simple connected graph G on n vertices has largest and smallest eigenvalues $\lambda_1,\lambda_n$, ...
- 133