Lower bounds for the least Laplacian eigenvalue of unbalanced blocks

DOI10.1016/J.LAA.2019.09.009MaRDI QIDQ2332422zbMATH OpenOpenAlexWikidataFDO

Authors Zoran Stanić

Publication date 4 November 2019

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

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

zbMATH Keywords

Hamiltonian cycleLaplacian eigenvalueswitching equivalenceunbalanced signed graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• The least Laplacian eigenvalue of the unbalanced unicyclic signed graphs with k pendant vertices
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• Signed graphs with extremal least Laplacian eigenvalue
• scientific article; zbMATH DE number 7338888
• Balancedness and the least eigenvalue of Laplacian of signed graphs

Cites work

• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• Eigenvalues, diameter, and mean distance in graphs
• Frustration and isoperimetric inequalities for signed graphs
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Matrices in the theory of signed simple graphs
• Negative (and positive) circles in signed graphs: a problem collection
• Polynomial reconstruction of signed graphs
• Signed graphs with extremal least Laplacian eigenvalue

Cited in

(3)

• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• Spectra of signed graphs
• The least Laplacian eigenvalue of the unbalanced unicyclic signed graphs with k pendant vertices

This page was built for publication: Lower bounds for the least Laplacian eigenvalue of unbalanced blocks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332422)