Source author record

Yongbin Gao

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints

Let $k\ge 2$ be a positive integer and let $G$ be a simple graph of order $n$ with minimum degree $δ$ . A graph $G$ is said to have property $P(k, d)$ if it contains $k$ edge-disjoint spanning trees and an additional forest $F$ with edge number $|E(F)| > \frac{d-1}{d}(n-1)$ , such that if $F$ is not a spanning tree, then $F$ has a component with at least $d$ edges. Let $D(G)$ be the distance matrix of $G$ . We denote $ρ_D(G)$ as the largest eigenvalue of $D(G)$ , which is called the distance spectral radius of $G$ . In this paper, we investigate the relationship between the distance spectral radius and the property $P(k, δ)$ . We prove that for a connected graph $G$ of order $n \ge 2k+8$ with minimum degree $δ\ge k+2$ , if $ρ_D(G) \le ρ_D(K_{k-1} \vee (K_{n-k} \cup K_1))$ , then $G$ possesses property $P(k, δ)$ . Furthermore, for a connected balanced bipartite graph $G$ of order $n \ge 4k+8$ with minimum degree $δ\ge k+2$ , we show that if $ρ_D(G) \le ρ_D(K_{\frac{n}{2}, \frac{n}{2}} \setminus E(K_{1, \frac{n}{2}-k+1}))$ , then $G$ also possesses property $P(k, δ)$ . Our results generalize the work of Fan et al. [Discrete Appl. Math. 376 (2025), 31--40] from the existence of $k$ edge-disjoint spanning trees to the more refined structural property $P(k, δ)$ .

preprint2026arXiv

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints

Let $k$ be a positive integer and let $G$ be a simple graph of order $n$ with minimum degree $δ$ . A graph $G$ is said to have property $P(k, d)$ if it contains $k$ edge-disjoint spanning trees and an additional forest $F$ with edge number $|E(F)| > \frac{d-1}{d}(|V(G)| - 1)$ , such that if $F$ is not a spanning tree, then $F$ has a component with at least $d$ edges. Let $D(G)$ be the degree diagonal matrix of $G$ . We denote $λ_i$ and $μ_i$ as the $i$ th largest eigenvalue of the adjacency matrix $A(G)$ of $G$ and the Laplacian matrix $L(G) = D(G) - A(G)$ of $G$ for $i = 1, 2, \ldots, n$ , respectively. In this paper, we investigate the relationship between Laplacian eigenvalues and property $P(k, δ)$ . Let $t$ be a positive integer, and define $\mathcal{G}_t$ as the set of simple graphs such that each $G \in \mathcal{G}_t$ contains at least $t+1$ non-empty disjoint proper subsets $V_1, V_2, \ldots, V_{t+1}$ satisfying $V(G) \setminus \bigcup_{i=1}^{t+1} V_i \neq \emptyset$ and edge connectivity $κ'(G) = e(V_i, V(G) \setminus V_i)$ for any $i = 1, 2, \ldots, t+1$ . For the class of graphs $\mathcal{G}_1$ with minimum degree $δ$ , we provide a sufficient condition involving the third smallest Laplacian eigenvalue $μ_{n-2}(G)$ for a graph $G\in \mathcal{G}_1$ to have property $P(k, δ)$ . Similarly, for the class of graphs $\mathcal{G}_2$ with minimum degree $δ$ , we establish a corresponding sufficient condition involving the fourth smallest Laplacian eigenvalue $μ_{n-3}(G)$ for a graph $G\in \mathcal{G}_2$ to have property $P(k, δ)$ . Furthermore, we extend the spectral conditions for all the results about $μ_{n-2}(G)$ , $μ_{n-3}(G)$ and $λ_2(G)$ to the general graph matrices $aD(G) + A(G)$ and $aD(G) + bA(G)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.