Skip to main navigation Skip to search Skip to main content

On general reduced second Zagreb index of graphs

  • Batmend Horoldagva
  • , Lkhagva Buyantogtokh
  • , Kinkar Ch Das
  • , Sang Gu Lee
  • Mongolian National University of Education
  • National University of Mongolia
  • Sungkyunkwan University

Research output: Contribution to journalArticlepeer-review

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