2270 search results - page 8 / 454 » On the distribution of eigenvalues of graphs |
JCT
2007
14 years 9 months ago
2007
JCT
2010
14 years 8 months ago
2010
SIAMDM
2010
14 years 4 months ago
2010
STOC
2003
ACM
15 years 9 months ago
2003
ACM
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. In this paper we show the following conjecture of Alon. Fix an integer d > 2 and a real > 0. Then...
IPPS
2002
IEEE
15 years 2 months ago
2002
IEEE
Efficient load balancing algorithms are the key to many efficient parallel applications. Until now, research in this area has mainly been focusing on homogeneous schemes. Howeve...