Extreme values of the sum of squares of degrees of bipartite graphs

T. C. Edwin Cheng, Yonglin Guo, Shenggui Zhang, Yongjun Du

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

In this paper we determine the minimum and maximum values of the sum of squares of degrees of bipartite graphs with a given number of vertices and edges.

Original languageEnglish
Pages (from-to)1557-1564
Number of pages8
JournalDiscrete Mathematics
Volume309
Issue number6
DOIs
StatePublished - 6 Apr 2009

Keywords

  • Bipartite graphs
  • Degree squares
  • Extreme values

Fingerprint

Dive into the research topics of 'Extreme values of the sum of squares of degrees of bipartite graphs'. Together they form a unique fingerprint.

Cite this