✦ LIBER ✦

Inequalities for the Number of Walks in Graphs

✍ Scribed by Hanjo Täubig, Jeremias Weihmann, Sven Kosub, Raymond Hemmecke…

Book ID: 120910076
Publisher: Springer
Year: 2013
Tongue: English
Weight: 788 KB
Volume: 66
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-013-9766-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matrix power inequalities and the number

Matrix power inequalities and the number of walks in graphs

✍ Täubig, Hanjo; Weihmann, Jeremias 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 326 KB

Inequalities for the chromatic numbers o

Inequalities for the chromatic numbers of graphs

✍ K Schürger 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 432 KB

The number of walks in a graph

✍ A Dress; I Gutman 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 349 KB

The aim of this note is to call attention to a simple regularity regarding the number of walks in a finite graph G. Let wk denote the number of walks of length k(> 0) in G. Then Wi+,, 5 W&Wzb holds for all a, b E NJ while equality holds exclusively either (I) for all a, b E No (in case G is a regula

On the number of closed walks in vertex-

On the number of closed walks in vertex-transitive graphs

✍ Robert Jajcay; Aleksander Malnič; Dragan Marušič 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 192 KB

On logarithmic Sobolev inequalities for

On logarithmic Sobolev inequalities for continuous time random walks on graphs

✍ Cécile Ané; Michel Ledoux 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 223 KB

Problem 83-15: An Inequality for Walks i

Problem 83-15: An Inequality for Walks in a Graph

✍ J. C. Lagarias, J. E. Mazo and L. A. Shepp 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 138 KB