𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Laplacians and the Cheeger Inequality for Directed Graphs

✍ Scribed by Fan Chung

Book ID
105764682
Publisher
Springer
Year
2005
Tongue
English
Weight
239 KB
Volume
9
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Cheeger-type inequalities for weighte
On Cheeger-type inequalities for weighted graphs
✍ Shmuel Friedland; Reinhard Nabben πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 120 KB

## Abstract We give several bounds on the second smallest eigenvalue of the weighted Laplacian matrix of a finite graph and on the second largest eigenvalue of its weighted adjacency matrix. We establish relations between the given Cheeger‐type bounds here and the known bounds in the literature. We

The Isomorphism Problem For Directed Pat
The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs
✍ L. Babel; I.N. Ponomarenko; G. Tinhofer πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 237 KB

This paper deals with the isomorphism problem of directed path graphs and rooted directed path graphs. Both graph classes belong to the class of chordal graphs, and for both classes the relative complexity of the isomorphism problem is yet unknown. We prove that deciding isomorphism of directed path

On the optimality of J. Cheeger and P. B
On the optimality of J. Cheeger and P. Buser inequalities
✍ B. Colbois; A.-M. Matei πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 234 KB

We study the relationship between the first eigenvalue of the Laplacian and Cheeger constant when the Cheeger constant converges to zero, in the case of compact Riemannian manifolds and of finite graphs.