Sharp Bounds for the General Sum-Connectivity Indices of Transformation Graphs

被引：6

作者：

Wang, Haiying ^{[1
]}

Liu, Jia-Bao ^{[2
]}

Wang, Shaohui ^{[3
]}

Gao, Wei ^{[4
]}

Akhter, Shehnaz ^{[5
]}

Imran, Muhammad ^{[5
,6
]}

Farahani, Mohammad R. ^{[7
]}

机构：

[1] China Univ Geosci Beijing, Sch Sci, Beijing 100083, Peoples R China

[2] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Anhui, Peoples R China

[3] Savannah State Univ, Dept Math, Savannah, GA 31404 USA

[4] Yunnan Normal Univ, Sch Informat & Technol, Kunming 650500, Yunnan, Peoples R China

[5] NUST, Dept Math, SNS, Sect H 12, Islamabad, Pakistan

[6] United Arab Emirates Univ, Coll Sci, Dept Math Sci, POB 15551, Al Ain, U Arab Emirates

[7] IUST, Dept Appl Math, Tehran 16844, Iran

来源：

DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2017年 / 2017卷

关键词：

ZAGREB INDEXES;

D O I：

10.1155/2017/2941615

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given a graph.., the general sum-connectivity index is defined as chi(alpha)(G) = Sigma(uv epsilon E(G))(d(G)(u) + d(G)(v)(alpha), where d(G)(u) (or d(G) (v)) denotes the degree of vertex u (or v) in the graph G and alpha is a real number. In this paper, we obtain the sharp bounds for general sum-connectivity indices of several graph transformations, including the semitotal-point graph, semitotal-line graph, total graph, and eight distinct transformation graphs G(uvw), where u, v, w is an element of {+, -}.

引用

页数：7

共 14 条

[1] A criterion for (non-)planarity of the transformation graph G(xyz) when xyz = -++ [J].

Basavanagoud, B. ;

Patil, Prashant V. .

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (06) :601-610

[2]

Behzad M., 1967, MATH P CAMBRIDGE PHI, V63, P679

[3]

Bollobás B, 1998, ARS COMBINATORIA, V50, P225

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

[5] Zagreb indices of transformation graphs and total transformation graphs [J].

Hosamani, Sunilkumar M. ;

Gutman, Ivan .

APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 :1156-1160

[6] On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices [J].

Ji, Shengjin ;

Wang, Shaohui .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) :21-29

[7] Comparison between the sum-connectivity index and product-connectivity index for benzenoid hydrocarbons [J].

Lucic, Bono ;

Trinajstic, Nenad ;

Zhou, Bo .

CHEMICAL PHYSICS LETTERS, 2009, 475 (1-3) :146-148

[8] CHARACTERIZATION OF MOLECULAR BRANCHING [J].

RANDIC, M .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1975, 97 (23) :6609-6615

[9]

Sampathkumar E, 1973, J Karnatak Univ Sci, V18, P274

[10]

Wu B., 2001, J. Math. Study, V34, P109

← 1 2 →