S. Guattery, T. Leighton, G. L. Miller  Home/Search
Context
Related
| bucknell.edu/~guat...cpccorrections.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: bucknell.edu/~guattery/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper we consider methods based on graph embeddings for estimating the smallest nontrivial eigenvalue of the Laplacian matrix representation of a graph. The Laplacian is one of many ways to view a graph as a matrix; it is de ned as follows: Let G = (V; E) be an undirected graph with vertices v 1 ; : : : ; vn . Then the Laplacian of G is an n n matrix L such that l ij = 8 degree(v i ) if i = j 1 if (i; j) 2 E 0 otherwise A version of this paper originally appeared in the... (Update)
Similar documents (at the sentence level):
54.0%: The Path Resistance Method for Bounding the Smallest.. - Guattery, Leighton.. (1997) (Correct)
40.0%: The Path Resistance Method for Bounding λ_2 of a.. - Guattery, Leighton, Miller (1996) (Correct)
6.4%: Graph Embeddings and Laplacian Eigenvalues - Guattery, Miller (1998) (Correct)
Active bibliography (related documents): More All
0.2: Sampling from Log-Concave Distributions - Frieze, Kannan, Polson (1994) (Correct)
0.2: Graph Embedding Techniques For Bounding Condition Numbers Of.. - Guattery (1997) (Correct)
0.2: Aspects of Decentralized Time Synchronization in.. - Ebner, Wischhof, Rohling (2004) (Correct)
Similar documents based on text: More All
0.1: Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses - Guattery (1998) (Correct)
0.1: On The Quality Of Spectral Separators - Guattery, Miller (1998) (Correct)
0.1: Supersymmetric Analysis of the Spectral Theory on Infinite Graphs - Ogurisu (2002) (Correct)
BibTeX entry: (Update)
@techreport{ guattery97path,
author = "Stephen Guattery and Tom Leighton and Gary L. Miller",
title = "The Path Resistance Method for Bounding the Smallest Nontrivial Eigenvalue of a Laplacian",
number = "TR-97-51",
year = "1997",
url = "citeseer.ist.psu.edu/article/guattery93path.html" }
Citations (may not include all citations):744 Matrix Computations (context) - Golub, Van Loan - 1989
309 Partitioning sparse matrices with eigenvectors of graphs (context) - Pothen, Simon et al. - 1990
263 Iterative Solution Methods (context) - Axelsson - 1994
126 Eigenvalues and expanders (context) - Alon - 1986
124 Applied Iterative Methods (context) - Hageman, Young - 1981
116 Geometric bounds for eigenvalues of Markov chains (context) - Diaconis, Stroock - 1991
115 Approximating the permanent (context) - Jerrum, Sinclair - 1989
108 Algebraic connectivity of graphs (context) - Fiedler - 1973
98 A random polynomial time algorithm for approximating the vol.. - Dyer, Frieze et al. - 1991
92 A property of eigenvectors of nonnegative symmetric matrices.. (context) - Fiedler - 1975
62 Random Walks and Electric Networks (context) - Doyle, Snell - 1984
62 Improved bounds for mixing rates of Markov chains and multic.. - Sinclair - 1992
51 Nonnegative Matrices (context) - Minc - 1988
44 Isoperimetric numbers of graphs (context) - Mohar - 1989
40 isoperimetric inequalities for graphs (context) - Alon, Milman - 1985
13 Bounds of eigenvalues of preconditioned matrices (context) - Axelsson - 1992
13 Spectral partitioning works: Planar graphs and nite element .. (context) - Spielman, Teng - 1996
12 Approximate counting (context) - Sinclair, Jerrum - 1989
11 Performance evaluation of a parallel preconditioner (context) - Gremban, Miller et al. - 1995
10 the quality of spectral separators - Guattery, Miller - 1998
5 Eigenvalues of the Laplacian of a graph (context) - Anderson, Jr - 1985
1 A semide nite bound for mixing rates of Markov chains (context) - Kahale - 1996
Documents on the same site (http://www.eg.bucknell.edu/~guattery/pubs.html): More
Graph Embeddings, Symmetric Real Matrices, and Generalized Inverses - Guattery (1998) (Correct)
Graph Embeddings and Laplacian Eigenvalues - Guattery, Miller (1998) (Correct)
The Path Resistance Method for Bounding λ_2 of a.. - Guattery, Leighton, Miller (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC