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

Edwin Tai Chiu Cheng; Yonglin Guo; Shenggui Zhang; Yongjun Du

doi:10.1016/j.disc.2008.02.027

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

Edwin Tai Chiu Cheng, Yonglin Guo, Shenggui Zhang, Yongjun Du

Research output: Journal article publication › Journal article › Academic research › peer-review

18 Citations (Scopus)

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 language	English
Pages (from-to)	1557-1564
Number of pages	8
Journal	Discrete Mathematics
Volume	309
Issue number	6
DOIs	https://doi.org/10.1016/j.disc.2008.02.027
Publication status	Published - 6 Apr 2009

Keywords

Bipartite graphs
Degree squares
Extreme values

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Theoretical Computer Science

More information

10.1016/j.disc.2008.02.027

Cite this

@article{abd4a69c13e849b48e4161414dc9e137,

title = "Extreme values of the sum of squares of degrees of bipartite graphs",

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.",

keywords = "Bipartite graphs, Degree squares, Extreme values",

author = "Cheng, {Edwin Tai Chiu} and Yonglin Guo and Shenggui Zhang and Yongjun Du",

year = "2009",

month = apr,

day = "6",

doi = "10.1016/j.disc.2008.02.027",

language = "English",

volume = "309",

pages = "1557--1564",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

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

AU - Cheng, Edwin Tai Chiu

AU - Guo, Yonglin

AU - Zhang, Shenggui

AU - Du, Yongjun

PY - 2009/4/6

Y1 - 2009/4/6

N2 - 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.

AB - 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.

KW - Bipartite graphs

KW - Degree squares

KW - Extreme values

UR - http://www.scopus.com/inward/record.url?scp=62149087794&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2008.02.027

DO - 10.1016/j.disc.2008.02.027

M3 - Journal article

VL - 309

SP - 1557

EP - 1564

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 6

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Cite this