The Harmonic Indices of Polyomino Chains

被引：6

作者：

Deng, Hanyuan ^{[1
]}

Balachandran, S. ^{[2
]}

Ayyaswamy, S. K. ^{[2
]}

Venkatakrishnan, Y. B. ^{[2
]}

机构：

[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China

[2] SASTRA Univ, Sch Humanities & Sci, Dept Math, Tanjore, India

来源：

NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2014年 / 37卷 / 05期

关键词：

Harmonic index; Polyomino chain; Extremal graph; CONJECTURES; EIGENVALUE; GRAPHS;

D O I：

10.1007/s40009-014-0249-0

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The harmonic index H(G) of a graph G is defined as the sum of the weights 2/d(u)+d(v) of all edges uv in G, where d(u) denotes the degree of a vertex u in G. In this paper, the harmonic indices of polyomino chains are computed. Also, the extremal polyomino chains with respect to harmonic index are determined.

引用

页码：451 / 455

页数：5

共 27 条

[1]

[Anonymous], 2008, MATH CHEM MONOGRAPHS

[2] Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system [J].

Caporossi, G ;

Hansen, P .

DISCRETE MATHEMATICS, 2000, 212 (1-2) :29-44

[3]

Deng H, ARS COMB

[4]

Deng H, FILOMAT IN PRESS

[5]

Deng H, 2012, FILOMAT IN PRESS

[6]

Deng H., PREPRINT

[7] On two conjectures of Randic index and the largest signless Laplacian eigenvalue of graphs [J].

Deng, Hanyuan ;

Balachandran, S. ;

Ayyaswamy, S. K. .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 411 (01) :196-200

[8] On the harmonic index and the chromatic number of a graph [J].

Deng, Hanyuan ;

Balachandran, S. ;

Ayyaswamy, S. K. ;

Venkatakrishnan, Y. B. .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) :2740-2744

[9]

Fajtlowicz S., 1987, Congr. Numerantium, V60, P187, DOI DOI 10.4236/APM.2014.45021

[10] SOME EIGENVALUE PROPERTIES IN GRAPHS (CONJECTURES OF GRAFFITI .2.) [J].

FAVARON, O ;

MAHEO, M ;

SACLE, JF .

DISCRETE MATHEMATICS, 1993, 111 (1-3) :197-220

← 1 2 3 →