Sciweavers

368 search results - page 7 / 74
» Higher Eigenvalues of Graphs
Sort
View
INFOVIS
2002
IEEE
14 years 16 days ago
ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs
We present an extremely fast graph drawing algorithm for very large graphs, which we term ACE (for Algebraic multigrid Computation of Eigenvectors). ACE exhibits an improvement of...
Yehuda Koren, Liran Carmel, David Harel
EJC
2010
13 years 7 months ago
Shilla distance-regular graphs
A Shilla distance-regular graph (say with valency k) is a distance-regular graph with diameter 3 such that its second largest eigenvalue equals to a3. We will show that a3 divide...
Jack H. Koolen, Jongyook Park
DM
2002
86views more  DM 2002»
13 years 7 months ago
A chip-firing game and Dirichlet eigenvalues
We consider a variation of the chip-firing game in a induced subgraph S of a graph G. Starting from a given chip configuration, if a vertex v has at least as many chips as its deg...
Fan R. K. Chung, Robert B. Ellis
COMBINATORICS
2007
99views more  COMBINATORICS 2007»
13 years 7 months ago
The Spectral Radius of Subgraphs of Regular Graphs
Let µ (G) and µmin (G) be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are: (i) Let G be a regular graph of order n and finite di...
Vladimir Nikiforov
COMBINATORICS
2007
100views more  COMBINATORICS 2007»
13 years 7 months ago
Revisiting Two Classical Results on Graph Spectra
Let µ (G) and µmin (G) be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are: (i) If H is a proper subgraph of a connected graph G o...
Vladimir Nikiforov