✦ LIBER ✦

Minimum spectral radius of a weighted graph

✍ Scribed by Svatopluk Poljak

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 582 KB
Volume: 171
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90249-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the spectral radius of a directed gra

On the spectral radius of a directed graph

✍ Kwapisz, Jaroslaw 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB 👁 2 views

We provide upper estimates on the spectral radius of a directed graph. In particular w e prove that the spectral radius is bounded by the maximum of the geometric mean of in-degree and out-degree taken over all vertices.

A bound on the spectral radius of graphs

✍ Hong Yuan 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 238 KB

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

An extremal problem for the spectral rad

An extremal problem for the spectral radius of a graph

✍ Miroslav Fiedler 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 519 KB

A Sharp Upper Bound of the Spectral Radi

A Sharp Upper Bound of the Spectral Radius of Graphs

✍ Yuan Hong; Jin-Long Shu; Kunfu Fang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 88 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