Extremal polygonal cacti for bond incident degree indices

Jiachang Ye, Muhuo Liu, Yuedan Yao, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

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 languageEnglish
Pages (from-to)289-298
Number of pages10
JournalDiscrete Applied Mathematics
Volume257
DOIs
StatePublished - 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