Skip to main content
SpringerLink
Log in

Bipartite graphs with the maximum sum of squares of degrees

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahlswede, R., Katona, G.O.H. Graphs with maximal number of adjacent pairs of edges. Acta Math. Acad. Sci. Hungar., 32: 97–120 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  2. Boesch F., Brigham R., Burr S., Dutton R., Tindell R. Maximizing the sum of the squares of the degrees of a graph, Tech. Rep., Stevens Inst. Tech., Hoboken, NJ, 1990

    Google Scholar 

  3. Bondy, J.A., Murty, U.S.R. Graph Theory with Applications. Macmillan, London and Elsevier, New York, 1976

    MATH  Google Scholar 

  4. Cheng T.C.E., Guo Y., Zhang S., Du Y. Extreme values of the sum of squares of degrees of bipartite graphs. Discrete Math., 309: 1557–1564 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ismailescu D., Stefanica D. Minimizer graphs for a class of extremal problems. J. Graph Theory, 39(4): 230–240 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Mahadev, N.V.R., Peled, U.N. Threshold Graphs and Related Topics. In: Ann. Discrete Math., Vol. 56, North-Holland Publishing Co., Amsterdam, 1995

    Google Scholar 

  7. Peled U., Petreschi R., Sterbini A. (n,m)-graphs with maximum sum of squares of degrees. J. Graph Theory, 31: 283–295 (1999)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, 710072, China

    Sheng-gui Zhang

  2. The State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an, 710049, China

    Sheng-gui Zhang

  3. AVIC, Chengdu Aircraft Design and Research Institute, Chengdu, 610041, China

    Chun-cao Zhou

Authors
  1. Sheng-gui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-cao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-gui Zhang.

Additional information

Supported by the National Natural Science Foundation of China (No. 11271300).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Sg., Zhou, Cc. Bipartite graphs with the maximum sum of squares of degrees. Acta Math. Appl. Sin. Engl. Ser. 30, 801–806 (2014). https://doi.org/10.1007/s10255-014-0421-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-014-0421-9

Keywords

2000 MR Subject Classification

Search

Navigation