# Cheeger constant (graph theory)

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- ArXiv
- 2014

We introduce a family of multi-way Cheeger-type constants {hk , k = 1, 2, . . . , N} on a signed graph Î“ = (G, Ïƒ) such that hkâ€¦Â (More)

Is this relevant?

2009

2009

- 2009

We will give proofs to four isoperimetric inequalities which are variations of the original Cheeger inequality relatingâ€¦Â (More)

Is this relevant?

2008

2008

- 2008

In Ch], Cheeger proved the following general lower bound for the rst eigenvalue 1 of a closed Riemannian manifold: Theorem ((Châ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- 2005

We consider Laplacians for directed graphs and examine their eigenvalues. We introduce a notion of a circulation in a directedâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Pattern Recognition
- 2003

In this paper we explore how to embed symbolic relational graphs with unweighted edges in a pattern-space. We adopt a graphâ€¦Â (More)

Is this relevant?

2003

2003

- 2003

In the branches of both differential geometry and graph theory, Cheeger constant plays a central role in the study of eigenvaluesâ€¦Â (More)

Is this relevant?

1998

1998

- 1998

It is shown that a connected sum of an arbitrary number of complex projective planes carries a metric of positive Ricci curvatureâ€¦Â (More)

Is this relevant?

1997

1997

- 1997

It is shown that every (innnite) graph with a positive Cheeger constant contains a tree with a positive Cheeger constantâ€¦Â (More)

Is this relevant?

Highly Cited

1991

Highly Cited

1991

- 1991

In this thesis we investigate the spectrum of the Laplacian matrix of a graph. Although its use dates back to Kirchhoff, most ofâ€¦Â (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- J. Comb. Theory, Ser. B
- 1989

For Xs V(G), let 8X denote the set of edges of the graph G having one end in X and the other end in V(G)\X. The quantity i(Gâ€¦Â (More)

Is this relevant?