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

Abstract

Let G be a simple connected graph with vertex set V(G) and edge set E(G). A k-matching of a graph G is a function f:E(G)→ \0,1,…, k\ satisfying Σe ∈ EG(v) f(e) ≤ k for every vertex v ∈ V(G), where EG(v) is the set of edges incident with v in G. A k-matching of a graph G is perfect if Σe ∈ EG(v) f(e) = k for any vertex v ∈ V(G). The k-Berge-Tutte-formula of a graph G is defined as: \[ (G) = S ⊂eq V(G) cases k · i(G - S) - k|S|, & k is even; \\[6pt] (G - S) + k · i(G - S) - k|S|, & k is odd. cases \] A k-barrier of the graph G is the subset S ⊂eq V(G) that reaches the maximum value in k-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 \( GFCk (GBCk)\) graph, if is a unique k-barrier. When k is odd, let \( 1 ≤ d ≤ k \) and \( |V(G)| d 2 \). If for any \( v ∈ V(G) \), there exists a \( k \)-matching \( h \) such that Σe ∈ EG(v) h(e) = k - d and Σe ∈ EG(u) h(e) = k for any \( u ∈ 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 k-matching and a graph is \( k \)-\( d \)-critical, GFCk or GBCk, respectively.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…