Recently the signless Laplacian matrix of graphs has been intensively investigated. While there are many results about the largest eigenvalue of the signless Laplacian, the properties of its smallest eigenvalue are less well studied. The present paper surveys the known results and presents some new ones about the smallest eigenvalue of the signless Laplacian.

In this paper we define extended corona and extended neighborhood corona of two graphs G1 and G2, which are denoted by G1 • G2 and G1 ∗ G2 respectively. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian spectrum. As applications, we give methods to construct infinite families of integral graphs, Laplacian integral graphs and expander graphs from known ones.

In this work we consider the nonlinear graph p-Laplacian and the set of eigenvalues and associated eigenvectors of this operator defined by a variational principle. We prove a unifying nodal domain theorem for the graph p-Laplacian for any p ≥ 1. While for p > 1 the bounds on the number of weak and strong nodal domains are the same as for the linear graph Laplacian (p = 2), the behavior changes...

The expected commute times for a strongly connected directed graph are related to an asymmetric Laplacian matrix as a direct extension to similar well known formulas for undirected graphs. We show the close relationships between the asymmetric Laplacian and the so-called Fundamental matrix. We give bounds for the commute times in terms of the stationary probabilities for a random walk over the ...

Several alternative definitions to graph energy have appeared in literature recently, the first among them being the Laplacian energy, defined by Gutman and Zhou in [Linear Algebra Appl. 414 (2006), 29–37]. We show here that Laplacian energy apparently has small power of discrimination among threshold graphs, by showing that, for each n, there exists a set of n mutually noncospectral connected ...

Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this paper, we propose a new Laplacian meshes deformation based-on the offset of sketching to solve the drawback that Laplacian coordinates are not invariant under rotation. First, we correct Laplacian coordinates rotation by...

This paper presents the performance evaluation of eight focus measure operators namely Image CURV (Curvature), GRAE (Gradient Energy), HISE (Histogram Entropy), LAPM (Modified Laplacian), LAPV (Variance of Laplacian), LAPD (Diagonal Laplacian), LAP3 (Laplacian in 3D Window) and WAVS (Sum of Wavelet Coefficients). Statistical matrics such as MSE (Mean Squared Error), PNSR (Peak Signal to Noise R...

We propose a simple and natural definition for the Laplacian and the signless Laplacian tensors of a uniform hypergraph. We study their H-eigenvalues, i.e., H-eigenvalues with nonnegative H-eigenvectors, and H-eigenvalues, i.e., H-eigenvalues with positive H-eigenvectors. We show that each of the Laplacian tensor, the signless Laplacian tensor, and the adjacency tensor has at most one H-eigenva...

In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random graphs. We prove that: (i) the law of large numbers for the spectral norms and the largest eigenvalues of the adjacency and the Laplacian matrices; (ii) under some further independent conditions, the normalized largest eigenvalues of the Laplacian matrices are dense in a compact interval ...

Let G be a graph and L(G) be the Laplacian matrix of G. In this article, we first point out that the sequence of the moduli of Laplacian coefficients of G is log-concave and hence unimodal. Using this fact, we provide an upper bound for the partial sums of the Laplacian eigenvalues of G, based on coefficients of its Laplacian characteristic polynomial. We then obtain some lower bounds on the al...