𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Cheeger-type inequalities for weighted graphs

✍ Scribed by Shmuel Friedland; Reinhard Nabben

Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
120 KB
Volume
41
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We give several bounds on the second smallest eigenvalue of the weighted Laplacian matrix of a finite graph and on the second largest eigenvalue of its weighted adjacency matrix. We establish relations between the given Cheeger‐type bounds here and the known bounds in the literature. We show that one of our bounds is the best Cheeger‐type bound available. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 1–17, 2002

📜 SIMILAR VOLUMES

On weighted inequalities for martingale
On weighted inequalities for martingale transform operators
✍ Teresa Martínez 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract For 1 < __p__ < ∞, the almost surely finiteness of $ E \left(v ^{- {p^{\prime} \over p}} \vert {\cal F}\_{1} \right) $ is a necessary and sufficient condition in order to have almost surely convergence of the sequences {__E__(__f__|ℱ~__n__~)} with __f__ ∈ __L__^__p__^(__v dP__). This co

Symmetrization Inequalities for Differen
Symmetrization Inequalities for Difference Equations on Graphs
✍ Alexander R. Pruss 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 213 KB

We prove symmetrization inequalities for positive solutions of not necessarily . linear difference equations of the form where ⌬ is a discrete Laplacian, is a convex decreasing function, c is a positive function and is a real function, on subsets of X = Y, where X is a graph and Y Ž . is the line ‫

Markov Inequalities for Weight Functions
Markov Inequalities for Weight Functions of Chebyshev Type
✍ D.K. Dimitrov 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 159 KB

Denote by \(\eta_{i}=\cos (i \pi / n), i=0, \ldots, n\) the extreme points of the Chebyshev polynomial \(T_{n}(x)=\cos (n \operatorname{arc} \cos x)\). Let \(\pi_{n}\) be the set of real algebraic polynomials of degree not exceeding \(n\), and let \(B_{n}\) be the unit ball in the space \(\pi_{n}\)

Two-weight norm inequalities for multili
Two-weight norm inequalities for multilinear potential type integral operators
✍ Wenming Li 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

## Abstract We give a condition which is sufficient for the two‐weight (__p__, __q__) inequalities for multilinear potential type integral operators, where 1 < __p__ ≤ __q__ < ∞. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

On Grüss Type Inequalities for Double In
On Grüss Type Inequalities for Double Integrals
✍ B.G. Pachpatte 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 64 KB

We establish two new inequalities of Grüss type involving functions of two independent variables. The analysis used in the proofs is elementary and our results provide new estimates on inequalities of this type.  2002 Elsevier Science (USA)