The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909455336079360 |
|---|---|
| author | Lin, Jifu You, Lihua |
| author_facet | Lin, Jifu You, Lihua |
| contents | Let $k$, $d$ be a positive integer, $G$ be a connected graph of order $n$, $T$ be a tree. The leaf distance of a tree is defined as the minimum distance between any two leaves. For $v\in V(T)$, the leaf degree of $v$ in $T$ is the number of leaves adjacent to $v$, and the leaf degree of $T$ is defined as maximum leaf degree among the vertices of $T$. In this paper, motivated by the conjecture proposed by Kaneko (2001) and its subsequent partial confirmation by Erbes, Molla, Mousley and Santana (2017), we obtain lower bounds in terms of the size and the adjacent spectral radius to guarantee that $G$ contains a spanning tree with leaf distance at least $d$, where $4\leq d \leq n-1$. Furthermore, we obtain some tight conditions in $G$ for its size and spectral radius to ensure that $G$ has a spanning tree with leaf degree at most $k$, which improves the result of Ao, Liu, Yuan, Ng and Cheng (2023). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_06699 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree Lin, Jifu You, Lihua Combinatorics 05C50, 05C35 Let $k$, $d$ be a positive integer, $G$ be a connected graph of order $n$, $T$ be a tree. The leaf distance of a tree is defined as the minimum distance between any two leaves. For $v\in V(T)$, the leaf degree of $v$ in $T$ is the number of leaves adjacent to $v$, and the leaf degree of $T$ is defined as maximum leaf degree among the vertices of $T$. In this paper, motivated by the conjecture proposed by Kaneko (2001) and its subsequent partial confirmation by Erbes, Molla, Mousley and Santana (2017), we obtain lower bounds in terms of the size and the adjacent spectral radius to guarantee that $G$ contains a spanning tree with leaf distance at least $d$, where $4\leq d \leq n-1$. Furthermore, we obtain some tight conditions in $G$ for its size and spectral radius to ensure that $G$ has a spanning tree with leaf degree at most $k$, which improves the result of Ao, Liu, Yuan, Ng and Cheng (2023). |
| title | The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree |
| topic | Combinatorics 05C50, 05C35 |
| url | https://arxiv.org/abs/2411.06699 |