Back to Search Start Over

The sum of squares of degrees of bipartite graphs.

Authors :
Neubauer, M. G.
Source :
Acta Mathematica Hungarica. Nov2023, Vol. 171 Issue 1, p1-11. 11p.
Publication Year :
2023

Abstract

Let G be a subgraph of the complete bipartite graph K l , m , l ≤ m , with e = q m + p > 0 , 0 ≤ p < m , edges. The maximal value of the sum of the squares of the degrees of the vertices of G is q m 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02365294
Volume :
171
Issue :
1
Database :
Academic Search Index
Journal :
Acta Mathematica Hungarica
Publication Type :
Academic Journal
Accession number :
173624324
Full Text :
https://doi.org/10.1007/s10474-023-01379-7