Sciweavers

5 search results - page 1 / 1
» Extreme eigenvalues of nonregular graphs
Sort
View
JCT
2007
67views more  JCT 2007»
13 years 5 months ago
Extreme eigenvalues of nonregular graphs
Sebastian M. Cioaba, David A. Gregory, Vladimir Ni...
JCT
2007
83views more  JCT 2007»
13 years 5 months ago
On the largest eigenvalue of non-regular graphs
We study the spectral radius of connected non-regular graphs. Let λ1(n,Δ) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degre...
Bolian Liu, Jian Shen, Xinmao Wang
JCT
2006
71views more  JCT 2006»
13 years 5 months ago
On the extreme eigenvalues of regular graphs
Sebastian M. Cioaba
INFOVIS
2002
IEEE
13 years 10 months 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
IPCO
1993
98views Optimization» more  IPCO 1993»
13 years 7 months ago
A spectral approach to bandwidth and separator problems in graphs
Lower bounds on the bandwidth, the size of a vertex separator of general undirected graphs, and the largest common subgraph of two undirected (weighted) graphs are obtained. The b...
Christoph Helmberg, Bojan Mohar, Svatopluk Poljak,...