Distance spectral radius conditions for perfect -matching, generalized factor-criticality (bicriticality) and --criticality of graphs
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.
Paper Prompts
Sign up for free to create and run prompts on this paper.