Bipartite graphs with the maximum sum of squares of degrees

DOI10.1007/S10255-014-0421-9zbMATH Open1304.05079arXiv1109.4208OpenAlexW1977099489MaRDI QIDQ477510FDOQ477510

Authors: Chun-Cao Zhou, Shenggui Zhang 

Publication date: 9 December 2014

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

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.

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)

Cites Work

• Threshold graphs and related topics
• Graph theory with applications
• Graphs with maximal number of adjacent pairs of edges
• Title not available (Why is that?)
• Minimizer graphs for a class of extremal problems
• Extreme values of the sum of squares of degrees of bipartite graphs

Cited In (5)

• Graphs with minimum degree-entropy
• Maximum values of degree-based entropies of bipartite graphs
• Extremal values of degree-based entropies of bipartite graphs
• Title not available (Why is that?)
• 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)