Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
Abstract
Let G be a connected graph, and let b and k be two positive integers with b1 (mod 2). A [1,b]-odd factor of G is a spanning subgraph F of G with dF(v)1 (mod 2) and 1≤ dF(v)≤ b for every v∈ V(G). A graph G is called k-critical with respect to [1,b]-odd factor if G-X contains a [1,b]-odd factor for every X⊂eq V(G) with |X|=k. Let D(G) denote the distance matrix of G. The largest eigenvalue of D(G), denoted by μ(G), is called the distance spectral radius of G. In this paper, we prove an upper bound for μ(G) in a connected graph G which guarantees G to be k-critical with respect to [1,b]-odd factor.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.