Bipartite Graphs with the Maximum Sum of Squares of Degrees  

作　　者：Sheng-gui ZHANG Chun-cao ZHOU 

机构地区：[1]Department of Applied Mathematics,Northwestern Polytechnical University [2]The State Key Laboratory for Manufacturing Systems Engineering,Xi'an Jiaotong University [3]AVIC,Chengdu Aircraft Design and Research Institute

出　　处：《Acta Mathematicae Applicatae Sinica》2014年第3期801-806,共6页应用数学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No.11271300)

摘　　要：In this paper we determine all the bipartite graphs with the maximum sum of squares of degrees among the ones with a given number of vertices and edges.In this paper we determine all the bipartite graphs with the maximum sum of squares of degrees among the ones with a given number of vertices and edges.

关 键 词：bipartite graphs sum of squares of degrees extremal graphs 

分 类 号：O157.5[理学—数学]