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.

New bounds on the Laplacian spectral ratio of connected graphs

Bounds for the Laplacian Spectral Radius of Graphs

Bounds on the (Laplacian) spectral radius of graphs

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Some Upper Bounds for the Laplacian Spectral Radius of the Nordhaus-Gaddum Type

Spanning Trees of Bounded Degree, Connectivity, Toughness, and the Spectrum of a Graph

On the Laplacian Spectral Radius of A Graph

The Signless Laplacian Spectral Radius of Graphs Without Trees

Bounds on the Distance Signless Laplacian Spectral Radius in Terms of Clique Number

Spanning trees and signless Laplacian spectral radius in graphs

Distance Signless Laplacian Eigenvalues of Graphs

On The Laplacian Spectra Of Graphs

New Proofs for Two Upper Bounds on the Laplacian Spectral Radius of Graphs

The Laplacian spectrum of a mixed graph

Lower bounds of the Laplacian spectrum of graphs based on diameter

The Laplacian eigenvalues of graphs: a survey

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Spectral Radius and Edge-Disjoint Spanning Trees

Several Classes of Upper Bounds for the Laplacian Spectral Radius of a Graph

A Note on Sum of Powers of the Laplacian Eigenvalues of Bipartite Graphs

Edge Connectivity, Packing Spanning Trees, and Eigenvalues of Graphs