On comparing Zagreb indices of graphs

Batmend Horoldagva; Kinkar C. Das

On comparing Zagreb indices of graphs

Batmend Horoldagva, Kinkar C. Das

Department of Mathematics

Mongolian National University of Education

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

25 Scopus citations

Abstract

For a (molecular) graph, the first Zagreb index M₁ is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M₂ is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well-known that for connected or disconnected graphs, M₂/m ≥ M₁/n does not hold always. In K.C. Das (On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63, 433-440, 2010), it has been shown that the above relation holds for a special kind of graph. Here we continue our search for special kinds of graph for which the above relation holds.

Original language	English
Pages (from-to)	223-230
Number of pages	8
Journal	Hacettepe Journal of Mathematics and Statistics
Volume	41
Issue number	2
State	Published - Apr 2012

Keywords

Cartesian product
First Zagreb index
Second Zagreb index
Threshold graph

Cite this

@article{c22fde49570b4be49d695fc26ff2f21b,

title = "On comparing Zagreb indices of graphs",

abstract = "For a (molecular) graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well-known that for connected or disconnected graphs, M2/m ≥ M1/n does not hold always. In K.C. Das (On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63, 433-440, 2010), it has been shown that the above relation holds for a special kind of graph. Here we continue our search for special kinds of graph for which the above relation holds.",

keywords = "Cartesian product, First Zagreb index, Second Zagreb index, Threshold graph",

author = "Batmend Horoldagva and Das, \{Kinkar C.\}",

year = "2012",

month = apr,

language = "English",

volume = "41",

pages = "223--230",

journal = "Hacettepe Journal of Mathematics and Statistics",

issn = "2651-477X",

number = "2",

}

TY - JOUR

T1 - On comparing Zagreb indices of graphs

AU - Horoldagva, Batmend

AU - Das, Kinkar C.

PY - 2012/4

Y1 - 2012/4

N2 - For a (molecular) graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well-known that for connected or disconnected graphs, M2/m ≥ M1/n does not hold always. In K.C. Das (On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63, 433-440, 2010), it has been shown that the above relation holds for a special kind of graph. Here we continue our search for special kinds of graph for which the above relation holds.

AB - For a (molecular) graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well-known that for connected or disconnected graphs, M2/m ≥ M1/n does not hold always. In K.C. Das (On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63, 433-440, 2010), it has been shown that the above relation holds for a special kind of graph. Here we continue our search for special kinds of graph for which the above relation holds.

KW - Cartesian product

KW - First Zagreb index

KW - Second Zagreb index

KW - Threshold graph

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

M3 - Article

AN - SCOPUS:84866145761

SN - 2651-477X

VL - 41

SP - 223

EP - 230

JO - Hacettepe Journal of Mathematics and Statistics

JF - Hacettepe Journal of Mathematics and Statistics

IS - 2

ER -

On comparing Zagreb indices of graphs

Abstract

Keywords

Other files and links

Fingerprint

Cite this