4.3 Article

The sum of squares of degrees of bipartite graphs

Journal

ACTA MATHEMATICA HUNGARICA
Volume -, Issue -, Pages -

Publisher

SPRINGER
DOI: 10.1007/s10474-023-01379-7

Keywords

bipartite graph; sum of squares of degree sequences

Categories

Ask authors/readers for more resources

This passage discusses the properties of the complete bipartite graph and its subgraph G, as well as the maximum value of the sum of the squares of the degrees of the vertices. It also classifies all graphs that reach this bound using the diagonal sequence of a partition.
Let G be a subgraph of the complete bipartite graph K-l,K-m, l <= m, with e = qm + p > 0, 0 <= p < m, edges. The maximal value of the sum of the squares of the degrees of the vertices of Gisqm(2)+p(2)+p(q+1)(2)+(m-p)q(2). We classify all graphs that attain this bound using the diagonal sequence of a partition.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available