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 条
  • [41] User-Connection Behaviour Analysis in Service Management Using Bipartite Labelled Property Graph
    Kpiebaareh, Michael Y.
    Wu, Wei-Ping
    Bayitaa, Strato
    Haruna, Charles R.
    Tandoh, Lawrence
    PROCEEDINGS OF THE 16TH EAI INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING AND SERVICES (MOBIQUITOUS'19), 2019, : 318 - 327
  • [42] Multi-Stage Probabilistic Bipartite Graph Algorithm - Effect of Herbal Medicines on the Gut Ecosystem
    Chandrababu, Suganya
    Bastola, Dhundy R.
    2019 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2019, : 334 - 341
  • [43] Superpixel-Based Bipartite Graph Clustering Enriched With Spatial Information for Hyperspectral and LiDAR Data
    Cao, Zhe
    Lu, Yihang
    Xin, Haonan
    Wang, Rong
    Nie, Feiping
    Sebilo, Mathieu
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2025, 63
  • [44] Towards self-healing in distribution networks operation: Bipartite graph modelling for automated switching
    Kost'alova, Alena
    Carvalho, Pedro M. S.
    ELECTRIC POWER SYSTEMS RESEARCH, 2011, 81 (01) : 51 - 56
  • [45] A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index
    Su, Guifu
    Song, Guanbang
    Du, Junfeng
    Yang, Weixing
    Rao, Gang
    Yin, Jun
    AXIOMS, 2022, 11 (12)
  • [46] Some results on the inverse sum indeg index of a graph
    An, Mingqiang
    Xiong, Liming
    INFORMATION PROCESSING LETTERS, 2018, 134 : 42 - 46
  • [47] On the Inertia Index of a Mixed Graph in Terms of the Matching Number
    He, Sheng-jie
    Hao, Rong-Xia
    Yu, Ai-mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 591 - 604
  • [48] HARARY INDEX OF THE k-TH POWER OF A GRAPH
    Su, Guifu
    Xiong, Liming
    Gutman, Ivan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (01) : 94 - 105
  • [49] ON THE SZEGED INDEX AND ITS NON- COMMUTING GRAPH
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2023, 85 (03): : 105 - 110
  • [50] On the Inertia Index of a Mixed Graph in Terms of the Matching Number
    Sheng-jie He
    Rong-Xia Hao
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 591 - 604
12345