Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity

被引：23

作者：

Behtoei, A. ^{[1
]}

Jannesari, M. ^{[1
]}

Taeri, B. ^{[1
]}

机构：

[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran

来源：

APPLIED MATHEMATICS LETTERS | 2009年 / 22卷 / 10期

关键词：

Graph invariants; Vertex connectivity; Edge connectivity; Zagreb index; Hyper-Wiener index; Extremal graphs; SQUARES; SUM;

D O I：

10.1016/j.aml.2009.05.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work we show that among all n-vertex graphs with edge or vertex connectivity k, the graph G = K-k boolean OR (K-l + Kn-k-1) the join of K-k, the complete graph on k vertices, with the disjoint union of K-1 and Kn-k-1, is the unique graph with maximum sum of squares of vertex degrees. This graph is also the unique n-vertex graph with edge or vertex connectivity k whose hyper-Wiener index is minimum. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1571 / 1576

页数：6

共 10 条

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

Das, KC .

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

[2] An upper bound on the sum of squares of degrees in a graph [J].

de Caen, D .

DISCRETE MATHEMATICS, 1998, 185 (1-3) :245-248

[3] 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

[4]

Gutman I., 2003, Kragujevac J Math, V25, P51

[5]

Gutman I., 2006, B ACAD SERBE SCI MN, V133, P1

[6] ON THE DEFINITION OF THE HYPER-WIENER INDEX FOR CYCLE-CONTAINING STRUCTURES [J].

KLEIN, DJ ;

LUKOVITS, I ;

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (01) :50-52

[7] The sum of the squares of degrees: Sharp asymptotics [J].

Nikiforov, Vladimir .

DISCRETE MATHEMATICS, 2007, 307 (24) :3187-3193

[8] NOVEL MOLECULAR DESCRIPTOR FOR STRUCTURE-PROPERTY STUDIES [J].

RANDIC, M .

CHEMICAL PHYSICS LETTERS, 1993, 211 (4-5) :478-483

[9]

West D. B., 2001, INTRO GRAPH THEORY

[10] STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS [J].

WIENER, H .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) :17-20

← 1 →