Abstract: The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been applied to several fields, such as randomized algorithms, combinatorial optimization problems and machine learning. This paper is primarily a survey of various aspects of the eigenvalues of the Laplacian matrix of a graph for the past teens. In addition, some new unpublished results and questions are concluded. Emphasis is given on classifications of the upper and lower bounds for the Laplacian eigenvalues of graphs (including some special graphs, such as trees, bipartite graphs, triangular-free graphs, cubic graphs, etc.) as a function of other graph invariants, such as degree sequence, the average 2-degree, diameter, the maximal independence number, the maximal matching number, vertex connectivity, the domination number, the number of the spanning trees, etc.

Computing the Laplacian Spectrum of Linear Octagonal-Quadrilateral Networks and Its Applications

The Laplacians, Kirchhoff index and complexity of linear Möbius and cylinder octagonal-quadrilateral networks

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

Analyzing the normalized Laplacian spectrum and spanning tree of the cross of the derivative of linear networks

A Spectrum-Based Approach to Network Analysis Utilizing Laplacian and Signless Laplacian Spectra to Torus Networks

The normalized Laplacian spectrum of subdivisions of a graph

Laplacian Spectra of a Class of Small-World Networks and Their Applications

Topological indices of linear crossed phenylenes with respect to their Laplacian and normalized Laplacian spectrum

Dynamics of comb-of-comb networks.

Spectral Invariants and Their Application on Spectral Characterization of Graphs

On Topological Properties of Planar Octahedron Networks

On The Laplacian Spectra Of Graphs

Laplacian Spectrum Analysis and Spanning Tree Algorithm for Circuit Partitioning Problems

On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

On the L^p Spectrum of Laplacians on Graphs

On Distance Laplacian Spectra of Certain Finite Groups

The multiplicative degree-Kirchhoff index and complexity of a class of linear networks

The (degree)-Kirchhoff index of linear crossed octagonal-quadrilateral networks

Laplacian spectrum of the unit graph associated to the ring of integers modulo $ pq $

The Laplacian eigenvalues of graphs: a survey