The saturation number is at most the harmonic index in subquartic graphs
We prove that the saturation number μ∗(G) is at most the harmonic index H(G) for every finite simple graph G with maximum degree at most 4. This resolves a conjecture of Gupta.
Authors
- Jakub Zabrzeski
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-20
- DOI
- https://doi.org/10.5281/zenodo.24382370
- Primary Topic
- Graph theory and applications
- Type
- preprint