Embedded in the Shadow of the Separator

DOI10.1137/050639430zbMATH Open1169.05347OpenAlexW2161247714MaRDI QIDQ3608992FDOQ3608992

Frank Göring, Markus Wappler, Christoph Helmberg

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

spectral graph theorysemidefinite programmingembeddingeigenvalue optimizationgraph partitioningtree width

Mathematics Subject Classification ID

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

Cited In (15)

• Comparison of Metric Spectral Gaps
• Finding graph embeddings by incremental low-rank semidefinite programming
• Connectedness of users-items networks and recommender systems
• A note on Fiedler vectors interpreted as graph realizations
• Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs
• Embedding and the rotational dimension of a graph containing a clique
• The rotational dimension of a graph
• A new dimension hidden in the shadow of a wall
• Embedding and the first Laplace eigenvalue of a finite graph
• Consensus control for linear systems with optimal energy cost
• Absolute algebraic connectivity of double brooms and trees
• Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups
• A new graph parameter related to bounded rank positive semidefinite matrix completions
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• Projected primal-dual gradient flow of augmented Lagrangian with application to distributed maximization of the algebraic connectivity of a network

Uses Software

• SeDuMi

   Recommendations

• Title not available (Why is that?) 👍 👎
• Shadowing in a neighborhood of a separatrix 👍 👎
• Splitting the shadow. 👍 👎
• A new dimension hidden in the shadow of a wall 👍 👎
• Title not available (Why is that?) 👍 👎
• On the consistency of a separator 👍 👎
• Between umbra and penumbra 👍 👎
• Sub-shadowings 👍 👎

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)