On the spectral radius of cactuses with perfect matchings (Q2853196)

From MaRDI portal





scientific article; zbMATH DE number 6217152
Language Label Description Also known as
English
On the spectral radius of cactuses with perfect matchings
scientific article; zbMATH DE number 6217152

    Statements

    On the spectral radius of cactuses with perfect matchings (English)
    0 references
    0 references
    0 references
    0 references
    18 October 2013
    0 references
    cactus
    0 references
    Let \(\mathcal C(2m,k)\) be the set of all cactuses (i.e., connected graphs in which any two cycles have at most one common vertex) on \(2m\) vertices, \(k\) cycles, and with perfect matchings. The authors identify in \(\mathcal C(2m,k)\) the unique graph with the largest spectral radius.
    0 references

    Identifiers