Back to Search
Start Over
The sum of squares of degrees of bipartite graphs.
- 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]
- Subjects :
- *BIPARTITE graphs
*SUM of squares
*COMPLETE graphs
Subjects
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