Bipartite graphs with the maximum sum of squares of degrees

Sheng gui Zhang; Chun cao Zhou

doi:10.1007/s10255-014-0421-9

Bipartite graphs with the maximum sum of squares of degrees

Sheng gui Zhang
, Chun cao Zhou

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	801-806
Number of pages	6
Journal	Acta Mathematicae Applicatae Sinica
Volume	30
Issue number	3
DOIs	https://doi.org/10.1007/s10255-014-0421-9
State	Published - 6 Nov 2014

Keywords

bipartite graphs
extremal graphs
sum of squares of degrees

Access to Document

10.1007/s10255-014-0421-9

Cite this

@article{3df54a7f36c448129de34eddcc2ccea4,

title = "Bipartite graphs with the maximum sum of squares of degrees",

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

keywords = "bipartite graphs, extremal graphs, sum of squares of degrees",

author = "Zhang, \{Sheng gui\} and Zhou, \{Chun cao\}",

note = "Publisher Copyright: {\textcopyright} 2014, Institute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg.",

year = "2014",

month = nov,

day = "6",

doi = "10.1007/s10255-014-0421-9",

language = "英语",

volume = "30",

pages = "801--806",

journal = "Acta Mathematicae Applicatae Sinica",

issn = "0168-9673",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - Bipartite graphs with the maximum sum of squares of degrees

AU - Zhang, Sheng gui

AU - Zhou, Chun cao

PY - 2014/11/6

Y1 - 2014/11/6

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

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

KW - bipartite graphs

KW - extremal graphs

KW - sum of squares of degrees

UR - https://www.scopus.com/pages/publications/84911480413

U2 - 10.1007/s10255-014-0421-9

DO - 10.1007/s10255-014-0421-9

M3 - 文章

AN - SCOPUS:84911480413

SN - 0168-9673

VL - 30

SP - 801

EP - 806

JO - Acta Mathematicae Applicatae Sinica

JF - Acta Mathematicae Applicatae Sinica

IS - 3

ER -

Bipartite graphs with the maximum sum of squares of degrees

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this