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

T. C. Edwin 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

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

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-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 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
State	Published - 6 Apr 2009

Keywords

Bipartite graphs
Degree squares
Extreme values

Access to Document

10.1016/j.disc.2008.02.027

Cite this

@article{0ef97542e2d24e8ab42b0c73826f64ca,

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 = "{Edwin Cheng}, {T. C.} and Yonglin Guo and Shenggui Zhang and Yongjun Du",

year = "2009",

month = apr,

day = "6",

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

language = "英语",

volume = "309",

pages = "1557--1564",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

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

AU - Edwin Cheng, T. C.

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 - 文章

AN - SCOPUS:62149087794

SN - 0012-365X

VL - 309

SP - 1557

EP - 1564

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 6

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this