The sum of squares of degrees of bipartite graphs

被引:0
|
作者
M. G. Neubauer
机构
[1] California State University,Department of Mathematics
[2] Northridge,undefined
来源
Acta Mathematica Hungarica | 2023年 / 171卷
关键词
bipartite graph; sum of squares of degree sequences; primary 05C07; 05C35; 05C75; secondary 11P81;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a subgraph of the complete bipartite graph Kl,m,l≤m\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_{l,m},{l \leq m}$$\end{document}, with e=qm+p>0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$e=qm+p>0$$\end{document}, 0≤p<m\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$0 \leq p <m$$\end{document}, edges. The maximal value of the sum of the squares of the degrees of the vertices of G is qm2+p2+p(q+1)2+(m-p)q2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$qm^2+p^2+ p (q+1)^2+(m-p) q^2$$\end{document}. We classify all graphs that attain this bound using the diagonal sequence of a partition.
引用
收藏
页码:1 / 11
页数:10
相关论文
共 50 条
  • [31] The sum of squares of eccentricity of connected graphs
    Wen, Shu
    UTILITAS MATHEMATICA, 2012, 87 : 235 - 243
  • [32] Panconnectivity in Bipartite Graphs with Large Degree sum
    Tsugaki, Masao
    Yamashita, Tomoki
    Yashima, Takamasa
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [33] Remarks on the sum of squares of eccentricity of graphs
    Hu, Ming-jun
    Wang, Lu-bang
    UTILITAS MATHEMATICA, 2014, 93 : 375 - 381
  • [34] Random Dense Bipartite Graphs and Directed Graphs With Specified Degrees
    Greenhill, Catherine
    McKay, Brendan D.
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 222 - 249
  • [35] Partial degrees on matchings for cycles in bipartite graphs
    Wang, Hong
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [36] The bounds of the sum of cubes of degrees of graphs
    Liu, Zhongzhu
    Chen, Yizhi
    Ma, Qinghua
    ARS COMBINATORIA, 2018, 138 : 45 - 50
  • [37] An upper bound on the sum of squares of degrees in a graph
    de Caen, D
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 245 - 248
  • [38] On the sum of the k largest eigenvalues of graphs and maximal energy of bipartite graphs
    Das, Kinkar Chandra
    Mojallal, Seyed Ahmad
    Sun, Shaowei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 175 - 194
  • [39] Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order
    Chiba, Shuya
    Saito, Akira
    Tsugaki, Masao
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2021, 37 (05) : 1841 - 1858
  • [40] Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order
    Shuya Chiba
    Akira Saito
    Masao Tsugaki
    Tomoki Yamashita
    Graphs and Combinatorics, 2021, 37 : 1841 - 1858