The Second Zagreb Spectral Radius of Tricyclic Graphs: Eventual Global Extremality
Year: 2026
Type: preprint
Abstract: For every connected simple tricyclic graph G of order n ≥ 1040, we prove that the second Zagrebspectral radius of G is at most that of the balanced three-page book Hn,3, with equality only forG ∼= Hn,3. This establishes the eventual-extremality assertion in Wang and Wang’s conjecture forcyclomatic number three. The proof applies to all connected tricyclic graphs, without assuming aprescribed core or a dominating edge. A sharp weighted-adjacency inequality forces any spectralcompetitor to concentrate excess degree at two adjacent vertices. A two-hub Schur-complement boundthen excludes every remaining edge outside the hub pair; strict leaf balancing finishes the comparison.The explicit threshold is sufficient but not sharp, and no assertion is made for smaller orders or highercyclomatic numbers.
Author: Newton, Tony
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7235076008
