On the Wiener Index of the Complements of Bipartite Graphs
On the Wiener Index of the Complements of Bipartite Graphs
摘要
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 G＊c, 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 G＊c, respectively.
二级参考文献15
-
1Barefoot C.A.,Entringer R.C.,L.A.Székely.Extremal values for ratios of distances in trees[J].Discrete Appl.Math.,1997,80:37-56.
-
2Bollobás B.Extremal graph theory[M].Academic Press,London,New York,San Francisco,1978.
-
3Bollobás B.Modern graph theory[M].Volume 184 of Graduate Texts in Mathematics,Springer,Berlin,Heidelberg,New York,1998.
-
4Bondy J.A.,Murty U.S.R.Graph theory with applications[M].Macmillan Press,London,1976.
-
5Dobrynin A.A.,Entringer R.,Gutman I.Wiener index of trees:theory and applications[J].Acta Appl.Math.,2001,66:211-249.
-
6Dobrynin A.A.,Gutman I.,Klavzar S.,Zigert P.Wiener index of hexagonal systems[J].Acta Appl.Math.,2002,72:247-294.
-
7Entringer R.C.,Jackoson D.E.,Snyder D.A.Distance in graphs[J].Czechoslavak Math.J.,1976,26:283-296.
-
8Entringer R.C.,Meir A.,Moon J.W.,Székely L.On the Wiener index of trees from certain families[J].Australas.J.Combin.,1994,10:211-224.
-
9Fischermann M.,Hoffmann A.,Rautenbach D.,Székely L.,Volkmann L.Wiener index versus maximum degree in trees[J].Discrete Appl.Math.,2002,122:127-137.
-
10Gutman I.,Soltés L.,The range of the Wiener index and mean isomer degeneracy[J].Z.Naturforsch,1991,46A:865-868.
共引文献6
-
1何丽丽,郝建修.若干Halin图类的PI指数[J].丽水学院学报,2011,33(5):9-11. 被引量：2
-
2邢抱花,蔡改香.固定直径的树的Wiener指数(英文)[J].运筹学学报,2011,15(4):36-44. 被引量：4
-
3周后卿,周琪.正则图的代数连通度[J].四川师范大学学报（自然科学版）,2012,35(2):219-221. 被引量：1
-
4任偲睿,施劲松.关于给定直径的单圈图的Wiener指标[J].华东理工大学学报（自然科学版）,2013,39(6):768-772.
-
5邢抱花,邵云,余桂东.具有最小Wiener指数的三圈图（英文）[J].浙江大学学报（理学版）,2014,41(3):254-257. 被引量：1
-
6赵孟孟,雷英杰,曹瑞云.拟树的Wiener指数[J].云南师范大学学报（自然科学版）,2018,38(6):31-34.
-
1Jian-huaYin,Jiong-shengLi.The Erds-Sós Conjecture for Graphs Whose Complements Contain No C_4[J].Acta Mathematicae Applicatae Sinica,2004,20(3):397-400. 被引量：1
-
2刘桂真,董鹤年.ORTHOGONAL (g,f)-FACTORIZAFIONS OF BIPARTITE GRAPHS[J].Acta Mathematica Scientia,2001,21(3):316-322. 被引量：3
-
3XU Rui(Department of Mathematics, Shandong University, Jinan 250100, China).CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS[J].Systems Science and Mathematical Sciences,1999,12(2):149-153.
-
4Sheng-gui ZHANG,Chun-cao ZHOU.Bipartite Graphs with the Maximum Sum of Squares of Degrees[J].Acta Mathematicae Applicatae Sinica,2014,30(3):801-806.
-
5LI Wei Min.E-H-Unretractivity of Bipartite Graphs[J].Journal of Mathematical Research and Exposition,2009,29(2):257-265.
-
6张津丽,赵海兴.直径为5的树的子树数目[J].江汉大学学报（自然科学版）,2012,40(1):13-16.
-
7Lutz VOLKMANN,Axel ZINGSEM.Smallest Close to Regular Bipartite Graphs without an Almost Perfect Matching[J].Acta Mathematica Sinica,English Series,2010,26(8):1403-1412. 被引量：2
-
8Cemil Tun?.EXPONENTIAL STABILITY TO A NEUTRAL DIFFERENTIAL EQUATION OF FIRST ORDER WITH DELAY[J].Annals of Differential Equations,2013,29(3):253-256.
-
9王晓峰.ON INNERπ'-CLOSED GROUPS AND NORMAL π-COMPLEMENTS[J].Chinese Annals of Mathematics,Series B,1989,10(3):323-331. 被引量：2
-
10邓爱平,孟娟.Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius[J].Journal of Donghua University(English Edition),2011,28(4):418-422. 被引量：1
