Spanning k-trees and distance spectral radius in graphs
Abstract
Let $k\geq2$ be an integer. A tree $T$ is called a $k$-tree if $d_T(v)\leq k$ for each $v\in V(T)$, that is, the maximum degree of a $k$-tree is at most $k$. Let $\lambda_1(D(G))$ denote the distance spectral radius in $G$, where $D(G)$ denotes the distance matrix of $G$. In this paper, we verify a upper bound for $\lambda_1(D(G))$ in a connected graph $G$ to guarantee the existence of a spanning $k$-tree in $G$.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- 10.48550/arXiv.2304.08846
- arXiv:
- arXiv:2304.08846
- Bibcode:
- 2023arXiv230408846Z
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05C05;
- 05C70
- E-Print:
- 11 pages