RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2025, том 118, выпуск 2, страницы 391–403 (Mi mzm14917)

Статьи, опубликованные в английской версии журнала

The $A_{\alpha}$-Spectral Radius and Spanning Trees of Graphs

J. Haa, F. Wenab, Y. Chena

a Institute of Applied Mathematics, Lanzhou Jiaotong University
b Gansu Center for Fundamental Research in Complex Systems Analysis and Control, Lanzhou Jiaotong University

Аннотация: Let $G$ be a connected graph of order $n$. For any integer $k\geq2$, a spanning $k$-tree of $G$ is a spanning tree in which every vertex has degree at most $k$. In this paper, we provide a tight $A_{\alpha}$-spectral condition to guarantee the existence of a spanning $k$-tree in $G$ with extremal graphs being characterized. Moreover, we also present tight $A_{\alpha}$-spectral conditions for $G$ admitting a spanning $k$-ended-tree (i.e., a spanning tree with at most $k$ leaves) and determine the extremal graphs.

Ключевые слова: $A_{\alpha}$-spectral radius, spanning $k$-tree, spanning $k$-ended-tree.

Поступило: 27.09.2023
Исправленный вариант: 14.04.2025

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2025, 118:2, 391–403

Реферативные базы данных:


© МИАН, 2026