Embedded in the Shadow of the Separator

DOI10.1137/050639430MaRDI QIDQ3608992zbMATH OpenOpenAlexFDO

Authors Frank Göring, Christoph Helmberg, Markus Wappler

Publication date 6 March 2009

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b5b18682e0535a8d420d2869d765ea242fe967ba

zbMATH Keywords

eigenvalue optimizationembeddinggraph partitioningsemidefinite programmingspectral graph theorytree width

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Semidefinite programming (90C22) Programming involving graphs or networks (90C35)

Recommendations

• Shadowing in a neighbourhood of a separatrix
• Shadowing in a neighborhood of a separatrix
• Splitting the shadow.
• A new dimension hidden in the shadow of a wall
• scientific article; zbMATH DE number 3280965
• On the consistency of a separator
• Between umbra and penumbra
• Sub-shadowings

Cited in

(21)

• Projected primal-dual gradient flow of augmented Lagrangian with application to distributed maximization of the algebraic connectivity of a network
• Consensus control for linear systems with optimal energy cost
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• A note on Fiedler value of classes with sublinear separators
• Connectedness of users-items networks and recommender systems
• On minimizing the spectral width of graph Laplacians and associated graph realizations
• The rotational dimension of a graph
• Finding graph embeddings by incremental low-rank semidefinite programming
• Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups
• Fiedler vectors with unbalanced sign patterns
• Combinatorial algorithms for minimizing the maximum Laplacian and signless Laplacian eigenvalues of weighted graphs
• Comparison of metric spectral gaps
• Embedding and the rotational dimension of a graph containing a clique
• Embedding and the first Laplace eigenvalue of a finite graph
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• Maximization of the first Laplace eigenvalue of a finite graph
• Conformally rigid graphs
• A new dimension hidden in the shadow of a wall
• A conditional gradient homotopy method with applications to semidefinite programming
• Absolute algebraic connectivity of double brooms and trees
• A note on Fiedler vectors interpreted as graph realizations

Describes a project that uses

Uses Software

• SeDuMi

This page was built for publication: Embedded in the Shadow of the Separator

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