Extremal polyomino chains with respect to general RandiA‡ index

被引：8

作者：

An, Mingqiang ^{[1
]}

Xiong, Liming ^{[2
]}

机构：

[1] Tianjin Univ Sci & Technol, Coll Sci, Tianjin 300457, Peoples R China

[2] Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2016年 / 31卷 / 02期

关键词：

General Randic index; Polyomino chain; Extremal graphs; Degree; ZAGREB INDEXES;

D O I：

10.1007/s10878-014-9781-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

For a (molecular) graph the general RandiA double dagger index is defined as the sum of the weights of all edges of where (or ) denotes the degree of a vertex (or ) in and is an arbitrary real number. In this paper, we give an efficient formula for computing the general RandiA double dagger index of polyomino chains and characterize the extremal polyomino chains with respect to this index, which generalizes one of the main results in (Yarahmadi et al. Appl Math Lett 25:166-171, 2012).

引用

页码：635 / 647

页数：13

共 15 条

[1]

Bondy J., 2008, GRADUATE TEXTS MATH

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