THE INDEX OF A SPECIAL BIPARTITE GRAPH

被引：0
作者：
Chu, Jing [1 ]
Xu, Feng [1 ]
Zhou, Xiaona [1 ]
机构：
[1] Anhui Univ Sci & Technol, Dept Math & Phys, Huainan 232001, Anhui, Peoples R China
来源：
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2015年 / 35期
基金：
美国国家科学基金会;
关键词：
Harary index; matching number; bipartite graphs;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paper we provide an upper bound of the Harary index in the class of all connected n-vertex bipartite graphs with a given matching number q. We characterize the unique graph with the maximum Harary index in the class of all connected n-vertex bipartite graphs with a given matching number q.
引用
收藏
页码：569 / 574
页数：6
相关论文
共 50 条
  • [1] The Connectivity of a Bipartite Graph and Its Bipartite Complementary Graph
    Tian, Yingzhi
    Ma, Huaping
    Wu, Liyun
    PARALLEL PROCESSING LETTERS, 2020, 30 (03)
  • [2] Harary index of bipartite graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 365 - 372
  • [3] On covering a bipartite graph with cycles
    Wang, H
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 86 - 96
  • [4] The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph
    Bernardo Ábrego
    Silvia Fernández-Merchant
    Athena Sparks
    Graphs and Combinatorics, 2020, 36 : 205 - 220
  • [5] The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph
    Abrego, Bernardo
    Fernandez-Merchant, Silvia
    Sparks, Athena
    GRAPHS AND COMBINATORICS, 2020, 36 (02) : 205 - 220
  • [6] Proof of a conjecture on cycles in a bipartite graph
    Wang, H
    JOURNAL OF GRAPH THEORY, 1999, 31 (04) : 333 - 343
  • [7] On 2-factors of a bipartite graph
    Wang, H
    JOURNAL OF GRAPH THEORY, 1999, 31 (02) : 101 - 106
  • [8] A sufficient condition for a bipartite graph to be a cube
    Wenzel, W
    DISCRETE MATHEMATICS, 2002, 259 (1-3) : 383 - 386
  • [9] INTEGRAL CLOSURE OF BIPARTITE GRAPH IDEALS
    Imbesi, Maurizio
    La Barbiera, Monica
    KODAI MATHEMATICAL JOURNAL, 2020, 43 (02) : 243 - 255
  • [10] Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers
    Caro, Y
    Li, YS
    Rousseau, CC
    Zhang, YM
    DISCRETE MATHEMATICS, 2000, 220 (1-3) : 51 - 56
12345