3 research outputs found

    Spectral conditions for factor-criticality of graphs

    Full text link
    A graph GG is kk-factor-critical if G−SG-S has a perfect matching for any kk-subset SS of the vertex set of GG. In this paper, we investigate the factor-criticality of graphs with fixed minimum degree and provide sufficient conditions for such graphs to be kk-factor-critical in terms of spectral radius and signless Laplacian spectral radius
    corecore