RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2025 Volume 118, Issue 2, Pages 391–403 (Mi mzm14917)

Papers published in the English version of the journal

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

Abstract: 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.

Keywords: $A_{\alpha}$-spectral radius, spanning $k$-tree, spanning $k$-ended-tree.

Received: 27.09.2023
Revised: 14.04.2025

Language: English


 English version:
Mathematical Notes, 2025, 118:2, 391–403

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026