Back to Search
Start Over
Bounds on graph eigenvalues II
- Source :
- Linear Algebra and its Applications. (2-3):183-189
- Publisher :
- Elsevier Inc.
-
Abstract
- We prove three results about the spectral radius μ(G) of a graph G:(a)Let Tr(n) be the r-partite Turán graph of order n. If G is a Kr+1-free graph of order n, thenμ(G)1/(2m+2n).(c)Let 0⩽k⩽l. If G is a graph of order n with no K2+K¯k+1 and no K2,l+1, thenμ(G)⩽minG),(k-l+1+(k-l+1)2+4l(n-1))/2}.
Details
- Language :
- English
- ISSN :
- 00243795
- Issue :
- 2-3
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....35d75d10955b68ebfa5fda76fd1fd2ae
- Full Text :
- https://doi.org/10.1016/j.laa.2007.07.010