Harary index of bipartite graphs

被引：5

作者：

Deng, Hanyuan ^{[1
]}

Balachandran, Selvaraj ^{[2
,3
]}

Elumalai, Suresh ^{[4
]}

Mansour, Toufik ^{[4
]}

机构：

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

[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa

[3] SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur, India

[4] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2019年 / 7卷 / 02期

关键词：

Harary index; bipartite graph; matching number; vertex-connectivity; edge-connectivity; DEGREE DISTANCE; RESPECT; SUM;

D O I：

10.5614/ejgta.2019.7.2.12

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The sum of reciprocals of distance between any two vertices in a graph G is called the Harary index. We determine the n-vertex extremal graphs with the maximum Harary index for all bipartite graphs, a given matching number, a given vertex-connectivity, and with a given edge-connectivity, respectively.

引用

页码：365 / 372

页数：8

共 19 条

[1]

Azari M, 2014, MATCH-COMMUN MATH CO, V71, P373

[2]

Hua HB, 2013, MATCH-COMMUN MATH CO, V70, P297

[3] On the reciprocal degree distance of graphs [J].

Hua, Hongbo ;

Zhang, Shenggui .

DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) :1152-1163

[4] DESIGN OF TOPOLOGICAL INDEXES .4. RECIPROCAL DISTANCE MATRIX, RELATED LOCAL VERTEX INVARIANTS AND TOPOLOGICAL INDEXES [J].

IVANCIUC, O ;

BALABAN, TS ;

BALABAN, AT .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :309-318

[5] Further results on the reciprocal degree distance of graphs [J].

Li, Shuchao ;

Zhang, Huihui ;

Zhang, Minjie .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) :648-668

[6] On the sum of all distances in bipartite graphs [J].

Li, Shuchao ;

Song, Yibing .

DISCRETE APPLIED MATHEMATICS, 2014, 169 :176-185

[7]

Padmapriya P, 2017, ELECTRON J GRAPH THE, V5, P44, DOI 10.5614/ejgta.2017.5.1.6

[8] ON THE HARARY INDEX FOR THE CHARACTERIZATION OF CHEMICAL GRAPHS [J].

PLAVSIC, D ;

NIKOLIC, S ;

TRINAJSTIC, N ;

MIHALIC, Z .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :235-250

[9] Some results on the reciprocal sum-degree distance of graphs [J].

Su, Guifu ;

Xiong, Liming ;

Su, Xiaofeng ;

Chen, Xianglian .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) :435-446

[10] HARARY INDEX OF THE k-TH POWER OF A GRAPH [J].

Su, Guifu ;

Xiong, Liming ;

Gutman, Ivan .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (01) :94-105

← 1 2 →