Bipartite graphs with the maximum sum of squares of degrees

DOI10.1007/S10255-014-0421-9MaRDI QIDQ477510zbMATH OpenOpenAlexFDO

Authors Chun-Cao Zhou, Shenggui Zhang

Publication date 9 December 2014

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.4208

zbMATH Keywords

extremal graphsbipartite graphssum of squares of degrees

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

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.

Cites work

• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• Extreme values of the sum of squares of degrees of bipartite graphs
• Graph theory with applications
• Graphs with maximal number of adjacent pairs of edges
• Minimizer graphs for a class of extremal problems
• Threshold graphs and related topics

Cited in

(5)

• Maximum values of degree-based entropies of bipartite graphs
• Graphs with minimum degree-entropy
• Extremal values of degree-based entropies of bipartite graphs
• scientific article; zbMATH DE number 2121222 (Why is no real title available?)
• Some results on placing bipartite graphs of maximum degree two

This page was built for publication: Bipartite graphs with the maximum sum of squares of degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477510)