A linear Cheeger inequality using eigenvector norms (Q746827)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A linear Cheeger inequality using eigenvector norms
scientific article

    Statements

    A linear Cheeger inequality using eigenvector norms (English)
    0 references
    20 October 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    spectral graph theory
    0 references
    graph partitioning
    0 references
    Cheeger constant
    0 references
    graph Laplacian
    0 references
    0 references