English

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor

Combinatorics 2026-01-14 v2

Abstract

Let GG be a connected graph, and let bb and kk be two positive integers with b1b\equiv1 (mod 2). A [1,b][1,b]-odd factor of GG is a spanning subgraph FF of GG with dF(v)1d_F(v)\equiv1 (mod 2) and 1dF(v)b1\leq d_F(v)\leq b for every vV(G)v\in V(G). A graph GG is called kk-critical with respect to [1,b][1,b]-odd factor if GXG-X contains a [1,b][1,b]-odd factor for every XV(G)X\subseteq V(G) with X=k|X|=k. Let D(G)\mathcal{D}(G) denote the distance matrix of GG. The largest eigenvalue of D(G)\mathcal{D}(G), denoted by μ(G)\mu(G), is called the distance spectral radius of GG. In this paper, we prove an upper bound for μ(G)\mu(G) in a connected graph GG which guarantees GG to be kk-critical with respect to [1,b][1,b]-odd factor.

Keywords

Cite

@article{arxiv.2511.17679,
  title  = {Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor},
  author = {Sufang Wang and Wei Zhang},
  journal= {arXiv preprint arXiv:2511.17679},
  year   = {2026}
}

Comments

8 pages