TY - JOUR
T1 - On general reduced second Zagreb index of graphs
AU - Horoldagva, Batmend
AU - Buyantogtokh, Lkhagva
AU - Das, Kinkar Ch
AU - Lee, Sang Gu
N1 - Publisher Copyright:
© 2019 Hacettepe University. All rights reserved.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Connected graph
KW - Cut edge
KW - General reduced second Zagreb index
KW - Maximum degree
KW - Zagreb indices
UR - https://www.scopus.com/pages/publications/85074098269
U2 - 10.15672/HJMS.2019.660
DO - 10.15672/HJMS.2019.660
M3 - Article
AN - SCOPUS:85074098269
SN - 2651-477X
VL - 48
SP - 1046
EP - 1056
JO - Hacettepe Journal of Mathematics and Statistics
JF - Hacettepe Journal of Mathematics and Statistics
IS - 4
ER -