文献类型：期刊文献

英文题名：A complete solution to the Cvetkovi?–Rowlinson conjecture

作者：Lin, Huiqiu[1]; Ning, Bo[2]

机构：[1] Department of Mathematics, East China University of Science and Technology, Shanhai, China; [2] College of Computer Science, Nankai University, Tianjin, China

年份：2021

卷号：97

期号：3

起止页码：441

外文期刊名：Journal of Graph Theory

收录：EI(收录号：20211010025733)

语种：英文

外文关键词：Matrix algebra - Graph theory

摘要：In 1990, Cvetkovi? and Rowlinson conjectured that among all outerplanar graphs on (Formula presented.) vertices, (Formula presented.) attains the maximum spectral radius. In 2017, Tait and Tobinconfirmed the conjecture for sufficientlty large values of (Formula presented.). In this article, we show the conjecture is true for all (Formula presented.) except for (Formula presented.). ? 2021 Wiley Periodicals LLC