Fiedler vectors with unbalanced sign patterns

DOI10.21136/CMJ.2021.0198-20MaRDI QIDQ5016077zbMATH OpenOpenAlexFDO

Authors Sooyeong Kim, S. J. Kirkland

Publication date 10 December 2021

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21136/cmj.2021.0198-20

zbMATH Keywords

algebraic connectivityFiedler vectorminimum degree

Mathematics Subject Classification ID

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

Recommendations

• Spectral bisection of graphs and connectedness
• Spectral partitioning works: planar graphs and finite element meshes
• Spectral bisection with two eigenvectors
• Embedded in the Shadow of the Separator
• Combinatorial Fiedler theory and graph partition

Cites work

• Degree maximal graphs are Laplacian integral
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 871421 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian graph eigenvectors
• On graphs with equal algebraic and vertex connectivity
• On the maximal error of spectral approximation of graph bisection
• Spectra of graphs
• Spectral bisection of graphs and connectedness
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3

Cited in

(2)

• Combinatorial Fiedler theory and graph partition
• Perturbation of Fiedler vector: interest for graph measures and shape analysis

This page was built for publication: Fiedler vectors with unbalanced sign patterns

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