✦ LIBER ✦

A Conjecture on the Maximum Value of the Principal Eigenvalue of a Planar Graph

✍ Scribed by B. N. Boots; Gordon F. Royle

Book ID: 109147907
Publisher: John Wiley and Sons
Year: 2010
Tongue: English
Weight: 374 KB
Volume: 23
Category: Article
ISSN: 0016-7363
DOI: 10.1111/j.1538-4632.1991.tb00239.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the maximum number of cycles in a pla

On the maximum number of cycles in a planar graph

✍ R. E. L. Aldred; Carsten Thomassen 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 142 KB 👁 2 views

## Abstract Let __G__ be a graph on __p__ vertices with __q__ edges and let __r__ = __q__ − __p__ = 1. We show that __G__ has at most ${15\over 16} 2^{r}$ cycles. We also show that if __G__ is planar, then __G__ has at most 2^__r__ − 1^ = __o__(2^__r__ − 1^) cycles. The planar result is best possib

On the distribution of the maximum eigen

On the distribution of the maximum eigenvalue of graphs

✍ James B. Shearer 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 235 KB

A conjecture on a caracterisation of all

A conjecture on a caracterisation of all 4-connected planar graphs

✍ Paolo Manca 📂 Article 📅 1978 🏛 Springer Milan 🌐 English ⚖ 86 KB

On the second eigenvalue of a graph

✍ A. Nilli 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 241 KB

Nilli, A., On the second eigenvalue of a graph, Discrete Mathematics 91 (1991) 207-210. It is shown that the second largest eigenvalue of the adjacency matrix of any G containing two edges the distance between which is at least 2k + 2 is at least (2G -l)/(k + 1).

On the Eigenvalues of a Graph

✍ H.B. Walikar; H.S. Ramane 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 145 KB

On the maximum genus of a graph

✍ E.A Nordhaus; B.M Stewart; A.T White 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 415 KB