Distance spectral conditions for (a,b,k)-critical graphs

The study of characterizing the existence of [ a , b ] -factors based on eigenvalue conditions can be traced back to the work of Brouwer and Haemers (2005) on perfect matchings. In recent years, many scholars have focused on the spectral extremal problems of [ a , b ] -factors. Our research focuses on ( a , b , k ) -critical graphs, which are a natural generalization of [ a , b ] -factors. A graph G is called an ( a , b , k ) -critical graph if after deleting any k vertices of G the remaining graph of G has an [ a , b ] -factor. In this paper, by using technical structure theorems and typical spectral methods, we provide a distance spectral radius condition for a graph to be ( a , b , k ) -critical. As a corollary, we also obtain a distance spectral radius condition for a graph to have an [ a , b ] -factor.

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2026-10-09
DOI
https://doi.org/10.1016/j.dam.2026.09.031
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Distance spectral conditions for (a,b,k)-critical graphs

Ligong Wang, Weige Xi, Zengzhao Xu
Discrete Applied Mathematics
Graph theory and applications
article

Distance spectral conditions for (a,b,k)-critical graphs

Ligong Wang, Weige Xi, Zengzhao Xu
article en

Abstract

The study of characterizing the existence of [ a , b ] -factors based on eigenvalue conditions can be traced back to the work of Brouwer and Haemers (2005) on perfect matchings. In recent years, many scholars have focused on the spectral extremal problems of [ a , b ] -factors. Our research focuses on ( a , b , k ) -critical graphs, which are a natural generalization of [ a , b ] -factors. A graph G is called an ( a , b , k ) -critical graph if after deleting any k vertices of G the remaining graph of G has an [ a , b ] -factor. In this paper, by using technical structure theorems and typical spectral methods, we provide a distance spectral radius condition for a graph to be ( a , b , k ) -critical. As a corollary, we also obtain a distance spectral radius condition for a graph to have an [ a , b ] -factor.

Discrete Applied MathematicsVol. 396
Northwestern Polytechnical University (CN), Northwest A&F University (CN)
Openalex Percentile: Top 7%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.