Some Vertex-Degree-Based Topological Indices of Polyomino Chains

被引：6

作者：

Ali, Akbar ^{[1
,2
]}

Bhatti, Akhlaq Ahmad ^{[1
]}

Raza, Zahid ^{[1
]}

机构：

[1] Natl Univ Comp & Emerging Sci, Dept Sci & Humanities, Lahore 54700, Pakistan

[2] Univ Gujrat, Dept Math, Gujrat, India

来源：

JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | 2015年 / 12卷 / 09期

关键词：

Polyomino Chains; Albertson Index; Total Irregularity Index; Narumi-Katayama Index; Multiplicative Zagreb Indices; VARIABLE NEIGHBORHOOD SEARCH; ZAGREB INDEXES; MOLECULAR-ORBITALS; TOTAL IRREGULARITY; EXTREMAL GRAPHS; RESPECT; SYSTEMS; TREES;

D O I：

10.1166/jctn.2015.3994

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A polyomino system (sometimes referred as a square animal) is a finite 2-connected plane graph such that each interior face (also known as "cell") is surrounded by a regular square of side length one. In this paper, efficient formulae for calculating the Albertson index (also known as irregularity and third Zagreb index), total irregularity, Narumi-Katayama index and multiplicative Zagreb indices of polyomino chains (a type of polyomino system) are established, and extremal (maximal and minimal) polyomino chains with respect to the Albertson index, total irregularity and Narumi-Katayama index are characterized.

引用

页码：2101 / 2107

页数：7

共 43 条

[1]

Abdo H., FILOMAT IN PRESS

[2] THE IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS [J].

Abdo, Hosam ;

Dimitrov, Darko .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) :263-278

[3]

Abdo H, 2014, DISCRETE MATH THEOR, V16, P201

[4]

Albertson MO, 1997, ARS COMBINATORIA, V46, P219

[5]

Alonso L., 1996, ELECTRON J COMB, V3, P39

[6]

[Anonymous], 2008, Handbook of Molecular Descriptors

[7] A NOTE ON THE IRREGULARITY OF GRAPHS [J].

BELL, FK .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 161 :45-54

[8]

Collatz L., 1957, Abh. Math. Sem. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924

[9] Centralities of a network and its line graph: an analytical comparison by means of their irregularity [J].

Criado, Regino ;

Flores, Julio ;

Garcia del Amo, Alejandro ;

Romance, Miguel .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (02) :304-314

[10] A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes [J].

Deng, Hanyuan ;

Yang, Jianguang ;

Xia, Fangli .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (10) :3017-3023

← 1 2 3 4 5 →