The nordhaus-gaddum-type inequalities for the zagreb index and co-index of graphs

Guifu Sua; Liming Xiong; Lan Xu

doi:10.1016/j.aml.2012.01.041

The nordhaus-gaddum-type inequalities for the zagreb index and co-index of graphs

Guifu Sua^*
, Liming Xiong
, Lan Xu

^*Corresponding author for this work

School of Mathematics and Statistics

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

11 Citations (Scopus)

Abstract

Let k ≤ 2 be an integer, a k-decomposition (G₁, G ₂, . . . , G_k) of the complete graph Kn is a partition of its edge set to form k spanning subgraphs G₁, G₂, . . . , G_k. In this contribution, we investigate the Nordhaus-Gaddum-type inequality of a k-decomposition of K_n for the general Zagreb index and a 2-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are characterized.

Original language	English
Pages (from-to)	1701-1707
Number of pages	7
Journal	Applied Mathematics Letters
Volume	25
Issue number	11
DOIs	https://doi.org/10.1016/j.aml.2012.01.041
Publication status	Published - Nov 2012

Keywords

Nordhaus-Gaddum-type inequality
The Zagreb co-index
The general Zagreb index

Access to Document

10.1016/j.aml.2012.01.041

Cite this

@article{8371d317d0f04423bc535028071b12e3,

title = "The nordhaus-gaddum-type inequalities for the zagreb index and co-index of graphs",

abstract = "Let k ≤ 2 be an integer, a k-decomposition (G1, G 2, . . . , Gk) of the complete graph Kn is a partition of its edge set to form k spanning subgraphs G1, G2, . . . , Gk. In this contribution, we investigate the Nordhaus-Gaddum-type inequality of a k-decomposition of Kn for the general Zagreb index and a 2-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are characterized.",

keywords = "Nordhaus-Gaddum-type inequality, The Zagreb co-index, The general Zagreb index",

author = "Guifu Sua and Liming Xiong and Lan Xu",

year = "2012",

month = nov,

doi = "10.1016/j.aml.2012.01.041",

language = "English",

volume = "25",

pages = "1701--1707",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier Ltd.",

number = "11",

}

TY - JOUR

T1 - The nordhaus-gaddum-type inequalities for the zagreb index and co-index of graphs

AU - Sua, Guifu

AU - Xiong, Liming

AU - Xu, Lan

PY - 2012/11

Y1 - 2012/11

N2 - Let k ≤ 2 be an integer, a k-decomposition (G1, G 2, . . . , Gk) of the complete graph Kn is a partition of its edge set to form k spanning subgraphs G1, G2, . . . , Gk. In this contribution, we investigate the Nordhaus-Gaddum-type inequality of a k-decomposition of Kn for the general Zagreb index and a 2-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are characterized.

AB - Let k ≤ 2 be an integer, a k-decomposition (G1, G 2, . . . , Gk) of the complete graph Kn is a partition of its edge set to form k spanning subgraphs G1, G2, . . . , Gk. In this contribution, we investigate the Nordhaus-Gaddum-type inequality of a k-decomposition of Kn for the general Zagreb index and a 2-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are characterized.

KW - Nordhaus-Gaddum-type inequality

KW - The Zagreb co-index

KW - The general Zagreb index

UR - https://www.scopus.com/pages/publications/84865627622

U2 - 10.1016/j.aml.2012.01.041

DO - 10.1016/j.aml.2012.01.041

M3 - Article

AN - SCOPUS:84865627622

SN - 0893-9659

VL - 25

SP - 1701

EP - 1707

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

IS - 11

ER -

The nordhaus-gaddum-type inequalities for the zagreb index and co-index of graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this