Abstract:The spanning tree packing number of a graph G $G$, denoted by tau(G) $\tau (G)$, is the maximum number of edge-disjoint spanning trees contained in G $G$. The study of tau(G) $\tau (G)$ is one of the classic problems in graph theory. Cioaba and Wong initiated to investigate tau(G) $\tau (G)$ from spectral perspectives in 2012 and since then, tau(G) $\tau (G)$ has been well studied using the second-largest eigenvalue of the adjacency matrix in the past decade. In this paper, we further extend the results in terms of the number of edges and the spectral radius, respectively; and prove tight sufficient conditions to guarantee tau(G)>= k $\tau (G)\ge k$ with extremal graphs characterized. Moreover, we confirm a conjecture of Ning, Lu, and Wang on characterizing graphs with the maximum spectral radius among all graphs with a given order as well as fixed minimum degree and fixed edge connectivity. Our results have important applications in rigidity and nowhere-zero flows. We conclude with some open problems in the end.

Ordering Trees by Their Laplacian Spectral Radii

Ordering of Trees with Smallest Laplacian Spectral Radii

On the Laplacian Spectral Radii of Trees with Perfect Matchings

ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS

Ordering Trees by Their ABC Spectral Radii

Ordering trees by the Laplacian coefficients

Laplacian Spectral Radius of Trees with Given Maximum Degree

On the Laplacian spectral radii of trees with given domination number

The ordering of trees and connected graphs by algebraic connectivity

The Minimal Laplacian Spectral Radius of Trees with Diameter 4

Trees with Given Maximum Degree Minimizing the Spectral Radius

The Laplacian Spectral Radii of Trees with Degree Sequences

The Trees with the Second Smallest Normalized Laplacian Eigenvalue at Least 1−32

Some Results on the Ordering of the Laplacian Spectral Radii of Unicyclic Graphs

On distance Laplacian spectral ordering of some graphs

Spectral Radius and Edge-Disjoint Spanning Trees

Ordering of Some Uniform Supertrees with Larger Spectral Radii

The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices

Recursive Solutions for Laplacian Spectra and Eigenvectors of A Class of Growing Treelike Networks

On Maximum Laplacian Estrada Indices of Trees with Some Given Parameters

Ordering of graphs with fixed size and diameter by Aα-spectral radii