Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distance spectral radius conditions for perfect kk-matching, generalized factor-criticality (bicriticality) and kk-dd-criticality of graphs

Published 4 Feb 2026 in math.CO | (2602.04283v1)

Abstract: Let GG be a simple connected graph with vertex set V(G)V(G) and edge set E(G)E(G). A kk-matching of a graph GG is a function f:E(G)→0,1,…,kf:E(G)\rightarrow {0,1,\ldots, k} satisfying ∑e∈EG(v)f(e)≤k\sum_{e \in E_G(v)} f(e) \leq k for every vertex v∈V(G)v \in V(G), where EG(v)E_G(v) is the set of edges incident with vv in GG. A kk-matching of a graph GG is perfect if ∑e∈EG(v)f(e)=k \sum_{e \in E_G(v) } f(e) = k for any vertex v∈V(G)v \in V(G). The kk-Berge-Tutte-formula of a graph GG 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 kk-barrier of the graph GG is the subset S⊆V(G)S \subseteq V(G) that reaches the maximum value in kk-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 ∅\emptyset is a unique kk-barrier. When kk 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 ∑</em>e∈EG(v)h(e)=k−d\sum</em>{e \in E_G(v)} h(e) = k - d {and} ∑e∈EG(u)h(e)=k\sum_{e \in E_G(u)} h(e) = k 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 kk-matching and a graph is ( k )-( d )-critical, GFCk\mathrm{GFC}_k or GBCk\mathrm{GBC}_k, respectively.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.