A complete solution to the Cvetković–Rowlinson conjecture

DOI10.1002/jgt.22667zbMath1522.05280arXiv1912.11627WikidataQ113915850 ScholiaQ113915850MaRDI QIDQ6080858

Bo Ning, Huiqiu Lin

Publication date: 4 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.11627

zbMATH Keywords

spectral radiusminorplanar graphsouterplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Related Items (13)

A unique characterization of spectral extrema for friendship graphs ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ Outerplanar Turán numbers of cycles and paths ⋮ Spectral extremal graphs for the bowtie ⋮ Refinement on Spectral Turán’s Theorem ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ The unique spectral extremal graph for intersecting cliques or intersecting odd cycles ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Unnamed Item ⋮ Degree powers in \(K_{s,t}\)-minor free graphs ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles

Cites Work

• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• A bound on the spectral radius of graphs
• The spectral radius of a planar graph
• The spectral radius of graphs on surfaces
• Extremal graphs for intersecting triangles
• On the spectral radius and the genus of graphs
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• The maximum spectral radius of graphs without friendship subgraphs
• Three conjectures in extremal spectral graph theory
• Characterizing graphs of maximum principal ratio
• The largest eigenvalue of a graph: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A complete solution to the Cvetković–Rowlinson conjecture