Distance spectral radius conditions for perfect -matching, generalized factor-criticality (bicriticality) and --criticality of graphs
arXiv:2602.04283
Abstract
Let be a simple connected graph with vertex set and edge set . A -matching of a graph is a function satisfying for every vertex , where is the set of edges incident with in . A -matching of a graph is perfect if for any vertex . The -Berge-Tutte-formula of a graph is defined as: \[ \defk(G) = \max_{S \subseteq V(G)} \begin{cases} k \cdot i(G - S) - k|S|, & k \text{ is even;} \\[6pt] \odd(G - S) + k \cdot i(G - S) - k|S|, & k \text{ is odd.} \end{cases} \] A -barrier of the graph is the subset that reaches the maximum value in -Berge-Tutte-formula. A connected graph \( G \) of odd (even) order is a {generalized factor-critical (generalized bicritical) graph about integer \( k \)-matching}, abbreviated as a \( \mathrm{GFC}_k (\mathrm{GBC}_k)\) graph, if is a unique -barrier. When is odd, let \( 1 \leq d \leq k \) and \( |V(G)| \equiv d \pmod{2} \). If for any \( v \in V(G) \), there exists a \( k \)-matching \( h \) such that {and} for any \( u \in V(G) - \{v\} \), then \( G \) is said to be \( k \)-\( d \)-critical. In this paper, we provide sufficient conditions in terms of distance spectral radius to ensure that a graph has a perfect -matching and a graph is \( k \)-\( d \)-critical, or , respectively.