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.

The Laplacian eigenvalues of graphs: a survey

Let T be an acyclic molecule with n vertices, and let S(T) be the acyclic molecule obtained from T by replacing each edge of T by a path of length two. In this work, we show that the Wiener index of T can be explained as the number of matchings with n−2 edges in S(T). Furthermore, some related results are also obtained

/pdf/connections-between-wiener-index-and-matchings-50bf71iyzy.pdf

Connections between Wiener index and matchings

Note: The largest eigenvalue of unicyclic graphs

In this paper, we report on the application of the atomic layer thermopile (ALTP) heat-flux sensor to the measurement of laminar-to-turbulent transition in a hypersonic flat-plate boundary layer. The centerline of the flat-plate model was instrumented with a streamwise array of ALTP sensors, and the flat-plate model was exposed to a Mach 6 freestream over a range of unit Reynolds numbers. Here, we observed an unstable band of frequencies that are associated with second-mode instability waves in the laminar boundary layer that forms on the flat-plate surface. The measured frequencies, group velocities, phase speeds, and wavelengths of these instability waves are consistent with data previously reported in the literature. Heat flux time series, and the Morlet wavelet transforms of them, revealed the wave-packet nature of the second-mode instability waves. In addition, a laser-based radiative heating system was used to measure the frequency response functions (FRF) of the ALTP sensors used in the wind tunnel test. These measurements were used to assess the stability of the sensor FRFs over time and to correct spectral estimates for any attenuation caused by the finite sensor bandwidth.

Unsteady heat-flux measurements of second-mode instability waves in a hypersonic flat-plate boundary layer

The graphs which maximize and minimize respectively the largest eigenvalue over all unicyclic mixed graphs U on n vertices are determined. The unicyclic mixed graphs U with the largest eigenvalue λ1(U)=n or λ1(U)e(n,n+1) are characterized.

Guo Ji Ming

Papers

A relation between the matching number and Laplacian spectrum of a graph