Abstract
For a connected graph G, the general sum-connectivity index χ α (G), general Platt index Pl α (G) and second Zagreb index M 2 (G) are defined as χ α (G)=∑ uv∈E(G) (d(u)+d(v)) α , Pl α (G)=∑ uv∈E(G) (d(u)+d(v)−2) α and M 2 (G)=∑ uv∈E(G) d(u)d(v), where d(u) is the degree of vertex u. A k-polygonal cactus is a connected graph in which every edge lies on exactly one cycle of length k. In this paper, we shall determine the minimum value and maximum value for χ α (G), Pl α (G) and M 2 (G), respectively, among the class of k-polygonal cacti with n cycles for k≥3, n≥3 and α>1. Furthermore, when α>1, we determine the unique extremal maximum k-polygonal cactus with n cycles for k≥3 and n≥3, and we also identify the unique extremal minimum k-polygonal cactus with n cycles for 3≤k≤5 and n≥3.
| Original language | English |
|---|---|
| Pages (from-to) | 289-298 |
| Number of pages | 10 |
| Journal | Discrete Applied Mathematics |
| Volume | 257 |
| DOIs | |
| State | Published - 31 Mar 2019 |
Keywords
- Bond incident degree indices
- Cactus graphs
- Connectivity function
- General sum-connectivity index
- Second Zagreb index
Fingerprint
Dive into the research topics of 'Extremal polygonal cacti for bond incident degree indices'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver