On the maximum square PI index of bicyclic graphs
The square PI index of a connected graph sums, over its edges, the squares of the numbers of verticescloser to each endpoint. We prove that among all connected bicyclic graphs of any order at least five,the unique maximizer is obtained from the complete bipartite graph with parts of sizes two and three byattaching every remaining vertex as a leaf to a degree-two vertex. This settles the conjecture of Alex, Gutman,Heidari and Rostami and extends its proposed order range. The proof combines a bridge contraction, strictconvexity of leaf allocations, a uniform bound for nonbridge edges, and a finite classification of bicycliccores.
Authors
- Tony Newton (ORCID: https://orcid.org/0009-0009-9189-6431)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-29
- DOI
- https://doi.org/10.5281/zenodo.23762249
- Primary Topic
- Graph theory and applications
- Type
- preprint