On First Zagreb index, \({\tau}\)-path-coverable and \({\tau}\)-edge-Hamiltonian graphs
Given a connected graph \(H\), its first Zagreb index \(M_{1}(H)\) is equal to the sum of squares of the degrees of all vertices in \(H\). In this paper, we give a best possible lower bound on \(M_{1}(H)\) that guarantees \(H\) is \(\tau\)-path-coverable and \(\tau\)-edge-Hamiltonian, respectively. Our research supplies a continuation of the results presented by Feng et al. (2017).
Authors
- Runli Tian
- Mingqiang An
- Huiya Yan
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2025-03-22
- DOI
- https://doi.org/10.61091/ars162-03
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China