New bounds on the hyper-Zagreb index for the simple connected graphs

Suresh Elumalai; Toufik Mansour; Mohammad Ali Rostami

doi:10.5614/ejgta.2018.6.1.12

New bounds on the hyper-Zagreb index for the simple connected graphs

Suresh Elumalai, Toufik Mansour, Mohammad Ali Rostami

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

The hyper-Zagreb index of a simple connected graph G is defined by. In this paper, we establish, analyze and compare some new upper bounds on the Hyper-Zagreb index in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ), first Zagreb index M₁(G), second Zagreb index M₂(G), harmonic index H(G), and inverse edge degree IED(G). In addition, we give the identities on Hyper-Zagreb index and its coindex for the simple connected graphs.

Original language	English
Pages (from-to)	166-177
Number of pages	12
Journal	Electronic Journal of Graph Theory and Applications
Volume	6
Issue number	1
DOIs	https://doi.org/10.5614/ejgta.2018.6.1.12
State	Published - 2018

Bibliographical note

Publisher Copyright:
© 2018 Indonesian Combinatorics Society.

Keywords

Forgotten index
Hyper-zagreb index
Zagreb indices

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.5614/ejgta.2018.6.1.12

Cite this

@article{e5b5ba761a484ad1953a2194c45781b6,

title = "New bounds on the hyper-Zagreb index for the simple connected graphs",

abstract = "The hyper-Zagreb index of a simple connected graph G is defined by. In this paper, we establish, analyze and compare some new upper bounds on the Hyper-Zagreb index in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ), first Zagreb index M1(G), second Zagreb index M2(G), harmonic index H(G), and inverse edge degree IED(G). In addition, we give the identities on Hyper-Zagreb index and its coindex for the simple connected graphs.",

keywords = "Forgotten index, Hyper-zagreb index, Zagreb indices",

author = "Suresh Elumalai and Toufik Mansour and Rostami, {Mohammad Ali}",

note = "Publisher Copyright: {\textcopyright} 2018 Indonesian Combinatorics Society.",

year = "2018",

doi = "10.5614/ejgta.2018.6.1.12",

language = "English",

volume = "6",

pages = "166--177",

journal = "Electronic Journal of Graph Theory and Applications",

issn = "2338-2287",

publisher = "Indonesian Combinatorics Society",

number = "1",

}

TY - JOUR

T1 - New bounds on the hyper-Zagreb index for the simple connected graphs

AU - Elumalai, Suresh

AU - Mansour, Toufik

AU - Rostami, Mohammad Ali

PY - 2018

Y1 - 2018

N2 - The hyper-Zagreb index of a simple connected graph G is defined by. In this paper, we establish, analyze and compare some new upper bounds on the Hyper-Zagreb index in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ), first Zagreb index M1(G), second Zagreb index M2(G), harmonic index H(G), and inverse edge degree IED(G). In addition, we give the identities on Hyper-Zagreb index and its coindex for the simple connected graphs.

AB - The hyper-Zagreb index of a simple connected graph G is defined by. In this paper, we establish, analyze and compare some new upper bounds on the Hyper-Zagreb index in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ), first Zagreb index M1(G), second Zagreb index M2(G), harmonic index H(G), and inverse edge degree IED(G). In addition, we give the identities on Hyper-Zagreb index and its coindex for the simple connected graphs.

KW - Forgotten index

KW - Hyper-zagreb index

KW - Zagreb indices

UR - http://www.scopus.com/inward/record.url?scp=85045021115&partnerID=8YFLogxK

U2 - 10.5614/ejgta.2018.6.1.12

DO - 10.5614/ejgta.2018.6.1.12

M3 - Article

AN - SCOPUS:85045021115

SN - 2338-2287

VL - 6

SP - 166

EP - 177

JO - Electronic Journal of Graph Theory and Applications

JF - Electronic Journal of Graph Theory and Applications

IS - 1

ER -

New bounds on the hyper-Zagreb index for the simple connected graphs

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this