Abstract:Parallel to the signless Laplacian spectral theory, we introduce and develop the nonlinear spectral theory of signless 1-Laplacian on graphs. Again, the first eigenvalue μ^+_1 of the signless 1-Laplacian precisely characterizes the bipartiteness of a graph and naturally connects to the maxcut problem. However, the dual Cheeger constant h^+, which has only some upper and lower bounds in the Laplacian spectral theory, is proved to be 1-μ^+_1. The structure of the eigenvectors and the graphic feature of eigenvalues are also studied. The Courant nodal domain theorem for graphs is extended to the signless 1-Laplacian. A set-pair version of the Lovász extension, which aims at the equivalence between discrete combination optimization and continuous function optimization, is established to recover the relationship h^+=1-μ^+_1. A local analysis of the associated functional yields an inverse power method to determine h^+ and then produces an efficient implementation of the recursive spectral cut algorithm for the maxcut problem.

A graph product and its Application

A signed graph product and its Application

On the spectrum of closed neighborhood corona product of graph and its application

An Alternative Technique to Find the Spectrum and Laplacian Spectrum of a Cartesian Product of Signed Graphs

Estimation of Laplacian spectra of direct and strong product graphs

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Spectrum of a class of matrices and its applications

On spectrum of corona product of duplication signed graph and its application

Structural balance and spectral properties of generalized corona product of signed graphs

Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs

Spectrum of the complex Laplacian on product domains

Graph Indices for Cartesian Product of -sum of Connected Graphs

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

The normalized Laplacian spectrum of subdivisions of a graph

Eigenvalues of graph Laplacians via rank-one perturbations

A graph without zero in its spectra

Laplacian Spectra of Semigraphs

Infinite graph product of groups I: Geometry of the extension graph

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

A new generalization of Fielder's lemma with applications

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs