Fiedler vectors with unbalanced sign patterns

DOI10.21136/CMJ.2021.0198-20OpenAlexW3153127972MaRDI QIDQ5016077

Sooyeong Kim, Stephen 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

minimum degreealgebraic connectivityFiedler vector

Mathematics Subject Classification ID

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

Related Items (1)

Combinatorial Fiedler theory and graph partition

Cites Work

• Spectra of graphs
• Laplacian graph eigenvectors
• Degree maximal graphs are Laplacian integral
• Spectral bisection of graphs and connectedness
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• On the maximal error of spectral approximation of graph bisection
• On graphs with equal algebraic and vertex connectivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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