About: Cheeger constant (graph theory)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Cheeger constant (graph theory) Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Software, within Data Space : el.dbpedia.org associated with source document(s)

In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold. The Cheeger constant is named after the mathematician Jeff Cheeger.

Attributes	Values
rdf:type	software
rdfs:label	Cheeger constant (graph theory) (en)
rdfs:comment	In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold. The Cheeger constant is named after the mathematician Jeff Cheeger. (en)
sameAs	Cheeger constant (graph theory) Cheeger constant (graph theory)
dbp:wikiPageUsesTemplate	dbt:! dbt:About dbt:Cite_journal dbt:Math dbt:More_footnotes dbt:Mvar dbt:Reflist
Subject	Computer network analysis Graph invariants
thumbnail	wiki-commons:Special:FilePath/NetworkTopology-Ring.png?width=300
foaf:depiction
gold:hypernym	Measure
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Cheeger_constant_(graph_theory)?oldid=1015333470&ns=0
Wikipage page ID	7762273 (xsd:integer)
page length (characters) of wiki page	5828 (xsd:nonNegativeInteger)
Wikipage revision ID	1015333470 (xsd:integer)
Link from a Wikipage to another Wikipage	Computer network analysis Algebraic connectivity Graph invariants Jeff Cheeger Cheeger bound Cheeger constant Compact space Computer network Conductance (graph) Connectivity (graph theory) Spectral gap Graph If and only if Expander graph Laplacian matrix Mathematician Mathematics Riemannian manifold Ring network Shuffling
has abstract	In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold. The Cheeger constant is named after the mathematician Jeff Cheeger. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Cheeger_constant_(graph_theory)
is Wikipage redirect of	Cheeger number Isoperimetric number
is Link from a Wikipage to another Wikipage of	Algebraic connectivity Glossary of graph theory Jeff Cheeger Cheeger constant Conductance (graph) Connectivity (graph theory) End (graph theory) Graph property Expander graph LASCNN algorithm Cheeger number Isoperimetric ratio Laplacian matrix Markov Chains and Mixing Times Isoperimetric number
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Cheeger_constant_(graph_theory)

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software