Back to Search
Start Over
A complete solution to the Cvetković–Rowlinson conjecture.
- Source :
-
Journal of Graph Theory . Jul2021, Vol. 97 Issue 3, p441-450. 10p. - Publication Year :
- 2021
-
Abstract
- In 1990, Cvetković and Rowlinson conjectured that among all outerplanar graphs on n vertices, K1∨Pn−1 attains the maximum spectral radius. In 2017, Tait and Tobin confirmed the conjecture for sufficientlty large values of n. In this article, we show the conjecture is true for all n≥2 except for n=6. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LOGICAL prediction
*RADIUS (Geometry)
*PLANAR graphs
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 97
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 150293371
- Full Text :
- https://doi.org/10.1002/jgt.22667