✦ LIBER ✦

Upper bounds on algebraic connectivity via convex optimization

✍ Scribed by Arpita Ghosh; Stephen Boyd

Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 185 KB
Volume: 418
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.03.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computing tight upper bounds on the alge

Computing tight upper bounds on the algebraic connectivity of certain graphs

✍ Oscar Rojo 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 176 KB

A sharp upper bound on algebraic connect

A sharp upper bound on algebraic connectivity using domination number

✍ M. Aouchiche; P. Hansen; D. Stevanović 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 760 KB

Let G be a connected graph of order n. The algebraic connectivity of G is the second smallest eigenvalue of the Laplacian matrix of G. A dominating set in G is a vertex subset S such that each vertex of G that is not in S is adjacent to a vertex in S. The least cardinality of a dominating set is the

Tight bounds on the algebraic connectivi

Tight bounds on the algebraic connectivity of Bethe trees

✍ Oscar Rojo; Luis Medina 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 190 KB

Upper bounds on geometric permutations f

Upper bounds on geometric permutations for convex sets

✍ Rephael Wenger 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 408 KB

On upper bounds for the unified algebrai

On upper bounds for the unified algebraic Riccati equation

✍ Adam Czornik; Aleksander Nawrat 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 223 KB

In recent years, several eigenvalues, norms and determinants bounds have been investigated separately for the solutions of continuous and discrete Riccati equations. In this paper, an upper bound for solution of the unified Riccati equation is presentec~. In the limiting cases, the result reduces to

On the upper-bound conjecture for convex

On the upper-bound conjecture for convex polytopes

✍ P McMullen 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 555 KB