Bipartite graphs with the maximum sum of squares of degrees. (English) Zbl 1304.05079
Summary: 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.
References:
| [1] | Ahlswede, R., Katona, G.O.H. Graphs with maximal number of adjacent pairs of edges. Acta Math. Acad. Sci. Hungar., 32: 97-120 (1978) · Zbl 0386.05036 · doi:10.1007/BF01902206 |
| [2] | Boesch 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, NJ, 1990 |
| [3] | Bondy, J.A., Murty, U.S.R. Graph Theory with Applications. Macmillan, London and Elsevier, New York, 1976 · Zbl 1226.05083 |
| [4] | Cheng 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) · Zbl 1229.05135 · doi:10.1016/j.disc.2008.02.027 |
| [5] | Ismailescu D., Stefanica D. Minimizer graphs for a class of extremal problems. J. Graph Theory, 39(4): 230-240 (2002) · Zbl 0990.05077 · doi:10.1002/jgt.10025 |
| [6] | Mahadev, NVR; Peled, UN, Threshold Graphs and Related Topics (1995), Amsterdam · Zbl 0852.05001 |
| [7] | Peled U., Petreschi R., Sterbini A. (n,m)-graphs with maximum sum of squares of degrees. J. Graph Theory, 31: 283-295 (1999) · Zbl 0945.05035 · doi:10.1002/(SICI)1097-0118(199908)31:4<283::AID-JGT3>3.0.CO;2-H |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
