Bounds for the least Laplacian eigenvalue of a signed graph

DOI10.1007/s10114-004-0437-9zbMath1080.05060OpenAlexW2104876468MaRDI QIDQ2581230

Yao-Ping Hou

Publication date: 9 January 2006

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-004-0437-9

zbMATH Keywords

Laplacian matrix

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 (24)

Unnamed Item ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Data Analytics on Graphs Part I: Graphs and Spectra on Graphs ⋮ A note on the nullity of unicyclic signed graphs ⋮ Spectral properties of complex unit gain graphs ⋮ On the rank of weighted graphs ⋮ Corona product of signed graphs and its application to modeling signed networks ⋮ Spreading and Structural Balance on Signed Networks ⋮ On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication ⋮ On the distribution of Laplacian eigenvalues of a graph ⋮ Balancedness and the least eigenvalue of Laplacian of signed graphs ⋮ More on spectral analysis of signed networks ⋮ On edge singularity and eigenvectors of mixed graphs ⋮ Unnamed Item ⋮ Spectra of quaternion unit gain graphs ⋮ Frustration and isoperimetric inequalities for signed graphs ⋮ An isoperimetric constant for signed graphs ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ Non-bipartite graphs with third largest Laplacian eigenvalue less than three ⋮ On the symmetry of the Laplacian spectra of signed graphs ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ Spectra of signed graphs ⋮ Lower bounds for the least Laplacian eigenvalue of unbalanced blocks ⋮ Signed graphs with extremal least Laplacian eigenvalue

Cites Work

• Signed graphs
• Laplacian matrices of graphs: A survey
• Signed graphs, root lattices, and Coxeter groups
• On the notion of balance of a signed graph
• Spectral criterion for cycle balance in networks
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A characterization of the smallest eigenvalue of a graph
• On the Laplacian Eigenvalues of Signed Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds for the least Laplacian eigenvalue of a signed graph