paper

Spectral condition for -factor-criticality in -connected graphs

arXiv:2503.22951

Abstract

A graph is called -factor-critical if has a perfect matching for every with . A connected graph is called -connected if it has more than vertices and remains connected whenever fewer than vertices are removed. We give a condition on the number of edges and a condition on the spectral radius for -factor-criticality in -connected graphs.

Spectral condition for $k$-factor-criticality in $t$-connected graphs · wovepaper