Balancedness and the least eigenvalue of Laplacian of signed graphs

DOI10.1016/j.laa.2014.01.001zbMath1285.05112OpenAlexW2027367667MaRDI QIDQ2442359

Francesco Belardo

Publication date: 3 April 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.01.001

zbMATH Keywords

Laplacian matrixsigned graphfrustrationleast eigenvaluebalanced graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Related Items (max. 100)

Unnamed Item ⋮ On the sum of Laplacian eigenvalues of a signed graph ⋮ Bounding the largest eigenvalue of signed graphs ⋮ Signed spectral Turań-type theorems ⋮ Characterizing signed mixed graphs with small eigenvalues ⋮ Spreading and Structural Balance on Signed Networks ⋮ Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation ⋮ Spectra of quaternion unit gain graphs ⋮ Frustration and isoperimetric inequalities for signed graphs ⋮ An isoperimetric constant for signed graphs ⋮ On graphs whose least eigenvalue is greater than –2 ⋮ On signed graphs whose second largest Laplacian eigenvalue does not exceed 3 ⋮ On signed graphs with just two distinct Laplacian eigenvalues ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ Bounds for the extremal eigenvalues of gain Laplacian matrices ⋮ Signed bicyclic graphs minimizing the least Laplacian eigenvalue ⋮ On the symmetry of the Laplacian spectra of signed graphs ⋮ A group representation approach to balance of gain graphs ⋮ Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs ⋮ Spectral fundamentals and characterizations of signed directed graphs ⋮ Connected signed graphs L-cospectral to signed ∞-graphs ⋮ Spectra of signed graphs ⋮ Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues ⋮ Lower bounds for the least Laplacian eigenvalue of unbalanced blocks ⋮ Signed graphs with extremal least Laplacian eigenvalue

Cites Work

• Unnamed Item
• Unnamed Item
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• On edge singularity and eigenvectors of mixed graphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Signed graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the notion of balance of a signed graph
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Towards a spectral theory of graphs based on the signless Laplacian, III

This page was built for publication: Balancedness and the least eigenvalue of Laplacian of signed graphs