Chinese Quarterly Journal of Mathematics ›› 2013, Vol. 28 ›› Issue (3): 355-359.

Previous Articles     Next Articles

On the Wiener Index of the Complements of Bipartite Graphs

  

  1. 1. School of Mathematics and Computation Sciences, Anqing Teacher's College2. Science and Technology Department, Chuzhou City Vocation College
  • Received:2012-01-12 Online:2013-09-30 Published:2023-02-22
  • About author:XING Bao-hua(1981-), female, native of Dangtu, Anhui, a lecturer of Anqing Teacher’s College, engages in graph theory and its applications
  • Supported by:
    Supported by the NSF of Department of Education of Anhui Province(KJ2011Z236)

Abstract: The Wiener index W(G) of a graph G is defined as the sum of distances between all pairs of vertices of the graph. Let Gc is the set of the complements of bipartite graphs with order n. In this paper, we characterize the graphs with the maximum and second-maximum Wiener indices among all the graphs in Gc, respectively.


Key words: bipartite graph, complementary graph, Wiener index

CLC Number: