The <i>A<sub>α</sub></i>-Spectral Radius and <i>k</i>-Extendability in Graphs

A graph is called [see formula in PDF]-extendable if each [see formula in PDF]-matching can be extended to a perfect matching. In this paper, we provide a sufficient condition in terms of the [see formula in PDF]-spectral radius for the [see formula in PDF]-extendability of a connected graph and characterize the corresponding extremal graphs. In addition, such an [see formula in PDF]-spectral condition of a connected balanced bipartite graph is also considered, and the corresponding extremal graphs are determined.

Authors

Institutions

Publication Details

Journal
Wuhan University Journal of Natural Sciences
Published
2025-04-01
DOI
https://doi.org/10.1051/wujns/2025302118
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Aα-Spectral Radius and k-Extendability in Graphs

Fei Wen, Jing Ha
Wuhan University Journal of Natural Sciences
Advanced Graph Theory Research
article

The Aα-Spectral Radius and k-Extendability in Graphs

Fei Wen, Jing Ha
article en

Abstract

A graph is called [see formula in PDF]-extendable if each [see formula in PDF]-matching can be extended to a perfect matching. In this paper, we provide a sufficient condition in terms of the [see formula in PDF]-spectral radius for the [see formula in PDF]-extendability of a connected graph and characterize the corresponding extremal graphs. In addition, such an [see formula in PDF]-spectral condition of a connected balanced bipartite graph is also considered, and the corresponding extremal graphs are determined.

Wuhan University Journal of Natural SciencesVol. 30(2)
Lanzhou Jiaotong University (CN)
National Natural Science Foundation of China, Natural Science Foundation of Gansu Province
Openalex Percentile: Top 88%
Advanced Graph Theory Research
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.