当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A complete solution to the Cvetković–Rowlinson conjecture
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-03-02 , DOI: 10.1002/jgt.22667
Huiqiu Lin 1 , Bo Ning 2
Affiliation  

In 1990, Cvetković and Rowlinson conjectured that among all outerplanar graphs on n vertices, K 1 P n 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 .

中文翻译:

Cvetković-Rowlinson猜想的完整解决方案

1990年,Cvetković和Rowlinson猜想在 ñ 顶点 ķ 1个 P ñ - 1个 达到最大光谱半径。在2017年,Tait和Tobin证实了这样的猜想: ñ 。在本文中,我们证明了所有猜想都是正确的 ñ 2个 除了 ñ = 6
更新日期:2021-03-02
down
wechat
bug