Work

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
Open Access status: green
OpenAlex ID: W7235076008
Cites:
Cited by:
Related to: 10