<p>For a graph <i>G</i> of order <i>n</i>, let <i>ϱ</i><Stack> <sub>1</sub> <sup><i>a</i></sup> </Stack> (<i>G</i>) be the spectral radius of <i>A</i><sub><i>a</i></sub>(<i>G</i>):= <i>aD</i>(<i>G</i>) + <i>A</i>(<i>G</i>) for <i>a</i> ≥ 0, where <i>A</i>(<i>G</i>) and <i>D</i>(<i>G</i>) are the adjacency matrix and the degree matrix of <i>G</i>, respectively. In this paper, we investigate the relationship between <i>ϱ</i><Stack> <sub>1</sub> <sup><i>a</i></sup> </Stack> (<i>G</i>) and the spanning trees with bounded leaves in a <i>t</i>-connected graph <i>G</i>. We provide an upper bound for <i>ϱ</i><Stack> <sub>1</sub> <sup><i>a</i></sup> </Stack> (<i>G</i>) to ensure the existence of a spanning <i>k</i>-ended tree in a <i>t</i>-connected graph. Our result extends the corresponding known results on <i>a</i> = 0 and <i>a</i> = 1, offering a unified framework for exploring the existence of a spanning <i>k</i>-ended tree in a <i>t</i>-connected graph. Additionally, we establish sufficient conditions to ensure a spanning <i>k</i>-ended tree exists in a <i>t</i>-connected graph based on its algebraic connectivity, nullity and energy, respectively.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some Results on the Existence of Spanning k-ended Trees in a t-connected Graph

  • Hong-zhang Chen,
  • Jian-xi Li,
  • Shou-jun Xu

摘要

For a graph G of order n, let ϱ 1 a (G) be the spectral radius of Aa(G):= aD(G) + A(G) for a ≥ 0, where A(G) and D(G) are the adjacency matrix and the degree matrix of G, respectively. In this paper, we investigate the relationship between ϱ 1 a (G) and the spanning trees with bounded leaves in a t-connected graph G. We provide an upper bound for ϱ 1 a (G) to ensure the existence of a spanning k-ended tree in a t-connected graph. Our result extends the corresponding known results on a = 0 and a = 1, offering a unified framework for exploring the existence of a spanning k-ended tree in a t-connected graph. Additionally, we establish sufficient conditions to ensure a spanning k-ended tree exists in a t-connected graph based on its algebraic connectivity, nullity and energy, respectively.