1. Extremal Results for Cacti.
- Author
-
Liu, Muhuo, Yao, Yuedan, and Das, Kinkar Chandra
- Subjects
- *
CACTUS , *RADIUS (Geometry) - Abstract
In this paper, we determine the unique maximum (or minimum) extremal graph for general spectral radius, zeroth-order general Randić index, general sum-connectivity index, general Platt index, second Zagreb index and multiplicative Zagreb indices in the class of cacti with n ≥ 4 vertices and k ≥ 0 cycles. By applying our new result, we demonstrate the unique maximum extremal graph for general spectral radius, zeroth-order general Randić index, general sum-connectivity index, general Platt index, second Zagreb index and second multiplicative Zagreb index in the class of cacti with n ≥ 4 vertices. Furthermore, we also determine the unified maximum extremal graphs for general spectral radius, zeroth-order general Randić index and the second multiplicative Zagreb index in the class of cacti with n ≥ 4 vertices and k ≥ 1 pendant vertices. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF