2270 search results - page 8 / 454 » On the distribution of eigenvalues of graphs |
64
Voted
JCT
2007
15 years 1 months ago
2007
79
Voted
JCT
2010
15 years 7 days ago
2010
87
Voted
SIAMDM
2010
14 years 8 months ago
2010
STOC
2003
ACM
16 years 2 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...
111
Voted
IPPS
2002
IEEE
15 years 6 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...