Bipartite Graphs with the Maximum Sum of Squares of Degrees

Bipartite Graphs with the Maximum Sum of Squares of Degrees

导出

摘要 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.

作者 Sheng-gui ZHANG Chun-cao ZHOU

机构地区 Department of Applied Mathematics The State Key Laboratory for Manufacturing Systems Engineering AVIC

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

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

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

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

引文网络
相关文献

参考文献7

1Ahlswede, R., Katona, G.O.H. Graphs with maximal number of adjacent pairs of edges. Acta Math. Acad. Sci. Hungar., 32:97-120 (1978). 被引量：1
2Boesch F., Brigham R., Burr S., Dutton R., Tindell R. Maximizing the sum of the squares of the degrees of a graph, Tech. Rep., Stevens Inst. Tech., Hoboken, N J, 1990. 被引量：1
3Bondy, J.A., Murty, U.S.R. Graph Theory with Applications. Macmillan, London and Elsevier, New York, 1976. 被引量：1
4Cheng T.C.E., Guo Y., Zhang S., Du Y. Extreme values of the sum of squares of degrees of bipartite graphs. Discrete Math., 309:1557-1564 (2009). 被引量：1
5Ismailescu D., Stefanica D. Minimizer graphs for a class of extremal problems. J. Graph Theory, 39 (4): 230-240 (2002). 被引量：1
6Mahadev, N.V.R., Peled, U.N. Threshold Graphs and Related Topics. In: Ann. Discrete Math., Vol. 56, North-Holland Publishing Co., Amsterdam, 1995. 被引量：1
7Peled U., Petreschi R., Sterbini A. (n,m)-graphs with maximum sum of squares of degrees. J. Graph Theory, 31:283-295 (1999). 被引量：1

1On the eigenvalues of theoperator sum of squares of vector fields[J].Chinese Science Bulletin,1998,43(3):263-263.
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.
4LI Wei Min.E-H-Unretractivity of Bipartite Graphs[J].Journal of Mathematical Research and Exposition,2009,29(2):257-265.
5Lutz 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
6HUANG Wen-Chao SUN Hong-Fei ZENG Jian-Ping.Robust Control Synthesis of Polynomial Nonlinear Systems Using Sum of Squares Technique[J].自动化学报,2013,39(6):799-805. 被引量：3
7XING Bao-hua,SHA Yun.On the Wiener Index of the Complements of Bipartite Graphs[J].Chinese Quarterly Journal of Mathematics,2013,28(3):355-359.
8Jiawang NIE.Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces[J].Frontiers of Mathematics in China,2012,7(2):321-346. 被引量：2
9邓爱平,孟娟.Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius[J].Journal of Donghua University(English Edition),2011,28(4):418-422. 被引量：1
10Xiu-mei WANG,Jin-jiang YUAN,Yi-xun LIN.A Characterization of PM-compact Hamiltonian Bipartite Graphs[J].Acta Mathematicae Applicatae Sinica,2015,31(2):313-324. 被引量：2

Acta Mathematicae Applicatae Sinica

2014年第3期

浏览历史

内容加载中请稍等...

Bipartite Graphs with the Maximum Sum of Squares of Degrees

参考文献7

相关作者

相关机构

相关主题

浏览历史