✦ LIBER ✦

Walks and the spectral radius of graphs

✍ Scribed by Vladimir Nikiforov

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the spectral radius of graphs

✍ Aimei Yu; Mei Lu; Feng Tian 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 190 KB

The spectral radius of irregular graphs

✍ Lingsheng Shi 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 135 KB

Let λ 1 be the largest eigenvalue and λ n the least eigenvalue of the adjacency matrix of a connected graph G of order n. We prove that if G is irregular with diameter D, maximum degree Δ, minimum degree δ and average degree d, then . The inequality improves previous bounds of various authors and

Spectral radius and Hamiltonicity of gra

Spectral radius and Hamiltonicity of graphs

✍ Miroslav Fiedler; Vladimir Nikiforov 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Let G be a graph of order n and μ(G) be the largest eigenvalue of its adjacency matrix. Let G be the complement of G. Write K n-1 + v for the complete graph on n -1 vertices together with an isolated vertex, and K n-1 + e for the complete graph on n -1 vertices with a pendent edge. We show that:

The Spectral Radius of Graphs on Surface

The Spectral Radius of Graphs on Surfaces

✍ M.N. Ellingham; Xiaoya Zha 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 152 KB

This paper provides new upper bounds on the spectral radius \ (largest eigenvalue of the adjacency matrix) of graphs embeddable on a given compact surface. Our method is to bound the maximum rowsum in a polynomial of the adjacency matrix, using simple consequences of Euler's formula. Let # denote th

The Laplacian spectral radius of some gr

The Laplacian spectral radius of some graphs

✍ Jianxi Li; Wai Chee Shiu; Wai Hong Chan 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 178 KB

On the Spectral Radius and the Genus of

On the Spectral Radius and the Genus of Graphs

✍ H. Yuan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 205 KB

In this paper, we obtain a relation between the spectral radius and the genus of a graph. In particular, we give upper bounds on the spectral radius of graphs with \(n\) vertices and small genus. " " 1995 Academic Press. Ins