Bipartite graphs with the maximum sum of squares of degrees

Sheng gui Zhang, Chun cao Zhou

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)801-806
Number of pages6
JournalActa Mathematicae Applicatae Sinica
Volume30
Issue number3
DOIs
StatePublished - 6 Nov 2014

Keywords

  • bipartite graphs
  • extremal graphs
  • sum of squares of degrees

Fingerprint

Dive into the research topics of 'Bipartite graphs with the maximum sum of squares of degrees'. Together they form a unique fingerprint.

Cite this