✦ LIBER ✦

Max Cut and the Smallest Eigenvalue

✍ Scribed by Trevisan, Luca

Book ID: 118154614
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 265 KB
Volume: 41
Category: Article
ISSN: 0097-5397
DOI: 10.1137/090773714

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Smallest Eigenvalue of Hankel Matric

The Smallest Eigenvalue of Hankel Matrices

✍ Christian Berg; Ryszard Szwarc 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 782 KB

The first eigenvalue of the Laplacian, i

The first eigenvalue of the Laplacian, isoperimetric constants, and the Max Flow Min Cut Theorem

✍ Daniel Grieser 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 108 KB

The smallest eigenvalue of the signless

The smallest eigenvalue of the signless Laplacian

✍ Leonardo Silva de Lima; Carla Silva Oliveira; Nair Maria Maia de Abreu; Vladimir 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 359 KB

The smallest eigenvalue for reversible M

The smallest eigenvalue for reversible Markov chains

✍ Xiao-Dong Zhang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 204 KB

Almost Sure Limit of the Smallest Eigenv

Almost Sure Limit of the Smallest Eigenvalue of

✍ Han Xiao; Wang Zhou 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 474 KB

The performance of an eigenvalue bound o

The performance of an eigenvalue bound on the max-cut problem in some classes of graphs

✍ C. Delorme; S. Poljak 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 683 KB

Delorme, C. and S. Poljak, The performance of an eigenvalue bound on the max-cut problem in some classes of graphs, Discrete Mathematics 111 (1993) 145-156. The authors earlier introduced a number q(C), which gives a well-computable upper bound on the maximum bipartite subgraph of a graph or, more