Back to Search Start Over

A complete solution to the Cvetković–Rowlinson conjecture.

Authors :
Lin, Huiqiu
Ning, Bo
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]

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