The Zagreb indices of graphs with a given clique number

被引：55

作者：

Xu, Kexiang ^{[1
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2011年 / 24卷 / 06期

关键词：

Zagreb index; Clique number; Chromatic number; MOLECULAR-ORBITALS;

D O I：

10.1016/j.aml.2011.01.034

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a (molecular) graph, the first Zagreb index M-1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let W-n.k be the set of connected n-vertex graphs with clique number k. In this work we characterize the graphs from W-n.k with extremal (maximal and minimal) Zagreb indices, and determine the values of corresponding indices. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：1026 / 1030

页数：5

共 17 条

[1]

BALABAN AT, 1983, TOP CURR CHEM, V114, P21

[2] Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity [J].

Behtoei, A. ;

Jannesari, M. ;

Taeri, B. .

APPLIED MATHEMATICS LETTERS, 2009, 22 (10) :1571-1576

[3]

Bondy J. A., 1976, Graduate Texts in Mathematics, V290

[4]

Das KC, 2004, MATCH-COMMUN MATH CO, P103

[5] Maximizing the sum of the squares of the degrees of a graph [J].

Das, KC .

DISCRETE MATHEMATICS, 2004, 285 (1-3) :57-66

[6]

Deng HY, 2007, MATCH-COMMUN MATH CO, V57, P597

[7]

Erdos P., 1970, MAT LAPOK, V21, P249

[8]

Gutman I, 2004, MATCH-COMMUN MATH CO, P83

[9] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].

GUTMAN, I ;

TRINAJSTIC, N .

CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538

[10] GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES [J].

GUTMAN, I ;

RUSCIC, B ;

TRINAJSTIC, N ;

WILCOX, CF .

JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) :3399-3405

← 1 2 →