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 条
  • [31] Optimal Pliable Fractional Repetition Codes That Are Locally Recoverable: A Bipartite Graph Approach
    Su, Yi-Sheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 985 - 999
  • [32] Self-supervised reconstructed graph learning for link prediction in bipartite graphs
    Jin, Xu
    Kong, Desheng
    Xie, Maoqiang
    Huang, Yalou
    Liu, Mingming
    Yang, Weiwei
    Shi, Hao
    Liu, Yue
    NEUROCOMPUTING, 2024, 602
  • [33] On Computing the Multiplicity of Cycles in Bipartite Graphs Using the Degree Distribution and the Spectrum of the Graph
    Dehghan, Ali
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (06) : 3778 - 3789
  • [34] THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
    He, Chang-Xiang
    Chen, Ping
    Wu, Bao-Feng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 247 - 255
  • [35] The characterization of graph by positive inertia index
    Ma, Haicheng
    Yang, Wenhua
    Meng, Xiafei
    Li, Shenggang
    ARS COMBINATORIA, 2017, 133 : 255 - 267
  • [36] Extremal Bipartite Graphs with Given Parameters on the Resistance-Harary Index
    Wang, Hongzhuan
    Yin, Piaoyang
    SYMMETRY-BASEL, 2019, 11 (05):
  • [37] Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods
    Roberts, E. S.
    Coolen, A. C. C.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (43)
  • [38] A branch-and-cut algorithm for a bipartite graph construction problem in digital communication systems
    Kabakulak, Banu
    Taskin, Z. Caner
    Pusane, Ali E.
    NETWORKS, 2020, 75 (02) : 137 - 157
  • [39] Counting degree sequences of spanning trees in bipartite graphs: A graph-theoretic proof
    Fischer, Anja
    Fischer, Frank
    JOURNAL OF GRAPH THEORY, 2019, 92 (03) : 230 - 236
  • [40] Bounds for the positive and negative inertia index of a graph
    Fan, Yi-Zheng
    Wang, Long
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 522 : 15 - 27
12345