Eccentric connectivity coindex under graph operations

被引：12

作者：

Azari, Mahdieh ^{[1
]}

机构：

[1] Islamic Azad Univ, Kazerun Branch, Dept Math, POB 73135-168, Kazerun, Iran

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2020年 / 62卷 / 1-2期

关键词：

Distance; Eccentricity; Graph operations; MOLECULAR-ORBITALS; INDEX; CENTRALITY; PRODUCT; BOUNDS; SUM;

D O I：

10.1007/s12190-019-01271-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The eccentric connectivity coindex is defined as the total eccentricity sum of all non-adjacent vertex pairs in a connected graph. In this paper, we present exact expressions or sharp lower bounds for the eccentric connectivity coindex of several graph operations such as sum, disjunction, symmetric difference, lexicographic product, generalized hierarchical product, Cartesian product, rooted product, corona product, and strong product.

引用

页码：23 / 35

页数：13

共 30 条

[1]

Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249

[2]

Ali A, 2018, MATCH-COMMUN MATH CO, V80, P5

[3] The Zagreb coindices of graph operations [J].

Ashrafi, A. R. ;

Doslic, T. ;

Hamzeh, A. .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) :1571-1578

[4] SOME VARIANTS OF THE SZEGED INDEX UNDER ROOTED PRODUCT OF GRAPHS10.18514/MMN.2016 [J].

Azari, Mahdieh .

MISKOLC MATHEMATICAL NOTES, 2017, 17 (02) :761-775

[5] Further Results on Non-Self-Centrality Measures of Graphs [J].

Azari, Mahdieh .

FILOMAT, 2018, 32 (14) :5137-5148

[6] Sharp lower bounds on the Narumi-Katayama index of graph operations [J].

Azari, Mahdieh .

APPLIED MATHEMATICS AND COMPUTATION, 2014, 239 :409-421

[7] Computing the eccentric-distance sum for graph operations [J].

Azari, Mandieh ;

Iranmanesh, Ali .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) :2827-2840

[8] The generalized hierarchical product of graphs [J].

Barriere, L. ;

Dalfo, C. ;

Fiol, M. A. ;

Mitjana, M. .

DISCRETE MATHEMATICS, 2009, 309 (12) :3871-3881

[9] A note on hyper-Zagreb coindex of graph operations [J].

Basavanagoud, Bommanahal ;

Patil, Shreekant .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) :647-655

[10]

Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17

← 1 2 3 →