✦ LIBER ✦

Spectra of copies of a generalized Bethe tree attached to any graph

✍ Scribed by Oscar Rojo

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 313 KB
Volume: 431
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.03.041

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The spectra of a graph obtained from cop

The spectra of a graph obtained from copies of a generalized Bethe tree

✍ Oscar Rojo 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 299 KB

Spectra of generalized Bethe trees attac

Spectra of generalized Bethe trees attached to a path

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

A generalized Bethe tree is a rooted tree in which vertices at the same distance from the root have the same degree. Let P m be a path of m vertices. Let {B i : 1 i m} be a set of generalized Bethe trees. Let P m {B i : 1 i m} be the tree obtained from P m and the trees B 1 , B 2 , . . . , B m by id

How to Get a Perfectly Random Sample fro

How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph

✍ James Gary Propp; David Bruce Wilson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 793 KB

A general problem in computational probability theory is that of generating a random sample from the state space of a Markov chain in accordance with the steady-state probability law of the chain. Another problem is that of generating a random spanning tree of a graph or spanning arborescence of a d