TY - JOUR
T1 - Extremal polygonal cacti for bond incident degree indices
AU - Ye, Jiachang
AU - Liu, Muhuo
AU - Yao, Yuedan
AU - Das, Kinkar Ch
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2019/3/31
Y1 - 2019/3/31
N2 - 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.
AB - 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.
KW - Bond incident degree indices
KW - Cactus graphs
KW - Connectivity function
KW - General sum-connectivity index
KW - Second Zagreb index
UR - https://www.scopus.com/pages/publications/85057842438
U2 - 10.1016/j.dam.2018.10.035
DO - 10.1016/j.dam.2018.10.035
M3 - Article
AN - SCOPUS:85057842438
SN - 0166-218X
VL - 257
SP - 289
EP - 298
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -