On general reduced second Zagreb index of graphs

Batmend Horoldagva, Lkhagva Buyantogtokh, Kinkar Ch Das, Sang Gu Lee

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Recently, Furtula et al. [B. Furtula, I. Gutman, S. Ediz, On difference of Zagreb indices, Discrete Appl. Math., 2014] introduced a new vertex-degree-based graph invariant "reduced second Zagreb index" in chemical graph theory. Here we generalize the reduced second Zagreb index (call "general reduced second Zagreb index"), denoted by GRMα(G) and is defined as: GRMα(G) = uv∈E(G)(dG(u) + α)(dG(v) + α), where α is any real number and dG(v) is the degree of the vertex v of G. Let Gk n be the set of connected graphs of order n with k cut edges. In this paper, we study some properties of GRMα(G) for connected graphs G. Moreover, we obtain the sharp upper bounds on GRMα(G) in Gk n for α ≥ −1/2 and characterize the extremal graphs.

Original languageEnglish
Pages (from-to)1046-1056
Number of pages11
JournalHacettepe Journal of Mathematics and Statistics
Volume48
Issue number4
DOIs
StatePublished - 2019

Keywords

  • Connected graph
  • Cut edge
  • General reduced second Zagreb index
  • Maximum degree
  • Zagreb indices

Fingerprint

Dive into the research topics of 'On general reduced second Zagreb index of graphs'. Together they form a unique fingerprint.

Cite this