Spectral techniques applied to sparse random graphs (Q5318249)

From MaRDI portal
scientific article; zbMATH DE number 2207064
Language Label Description Also known as
English
Spectral techniques applied to sparse random graphs
scientific article; zbMATH DE number 2207064

    Statements

    Spectral techniques applied to sparse random graphs (English)
    0 references
    0 references
    0 references
    22 September 2005
    0 references
    eigenvalue gap
    0 references
    adjacency matrics of random graphs
    0 references
    Rayleigh quotient
    0 references
    refuting random 4-SAT
    0 references
    Max-Cut
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references