A complete solution to the Cvetković–Rowlinson conjecture. Issue 3 (2nd March 2021)
- Record Type:
- Journal Article
- Title:
- A complete solution to the Cvetković–Rowlinson conjecture. Issue 3 (2nd March 2021)
- Main Title:
- A complete solution to the Cvetković–Rowlinson conjecture
- Authors:
- Lin, Huiqiu
Ning, Bo - Abstract:
- Abstract: 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 .
- Is Part Of:
- Journal of graph theory. Volume 97:Issue 3(2021)
- Journal:
- Journal of graph theory
- Issue:
- Volume 97:Issue 3(2021)
- Issue Display:
- Volume 97, Issue 3 (2021)
- Year:
- 2021
- Volume:
- 97
- Issue:
- 3
- Issue Sort Value:
- 2021-0097-0003-0000
- Page Start:
- 441
- Page End:
- 450
- Publication Date:
- 2021-03-02
- Subjects:
- minor -- outerplanar graphs -- planar graphs -- spectral radius
Graph theory -- Periodicals
511 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/jgt.22667 ↗
- Languages:
- English
- ISSNs:
- 0364-9024
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4996.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 16812.xml