English

Spanning k-trees and distance spectral radius in graphs

Combinatorics 2024-07-22 v2

Abstract

Let k2k\geq2 be an integer. A tree TT is called a kk-tree if dT(v)kd_T(v)\leq k for each vV(T)v\in V(T), that is, the maximum degree of a kk-tree is at most kk. Let λ1(D(G))\lambda_1(D(G)) denote the distance spectral radius in GG, where D(G)D(G) denotes the distance matrix of GG. In this paper, we verify a upper bound for λ1(D(G))\lambda_1(D(G)) in a connected graph GG to guarantee the existence of a spanning kk-tree in GG.

Keywords

Cite

@article{arxiv.2304.08846,
  title  = {Spanning k-trees and distance spectral radius in graphs},
  author = {Sizhong Zhou and Jiancheng Wu},
  journal= {arXiv preprint arXiv:2304.08846},
  year   = {2024}
}

Comments

11 pages

R2 v1 2026-06-28T10:09:27.624Z