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.
机构:
Huaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R ChinaHuaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R China
机构:
Anhui Jianzhu Univ, Dept Math & Phys, Hefei 230601, Anhui, Peoples R ChinaAnhui Jianzhu Univ, Dept Math & Phys, Hefei 230601, Anhui, Peoples R China
Hu, Ming-jun
Wang, Lu-bang
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Wanli Univ, Sch Modern Logist, Ningbo 315100, Zhejiang, Peoples R ChinaAnhui Jianzhu Univ, Dept Math & Phys, Hefei 230601, Anhui, Peoples R China
机构:
Huizhou Univ, Coll Math & Big Data Sci, Huizhou 516007, Guangdong, Peoples R ChinaHuizhou Univ, Coll Math & Big Data Sci, Huizhou 516007, Guangdong, Peoples R China
Liu, Zhongzhu
Chen, Yizhi
论文数: 0引用数: 0
h-index: 0
机构:
Huizhou Univ, Coll Math & Big Data Sci, Huizhou 516007, Guangdong, Peoples R ChinaHuizhou Univ, Coll Math & Big Data Sci, Huizhou 516007, Guangdong, Peoples R China
Chen, Yizhi
Ma, Qinghua
论文数: 0引用数: 0
h-index: 0
机构:
Guangdong Univ Foreign Studies, Dept Sch Finance, Appl Math, Guangzhou 510006, Guangdong, Peoples R ChinaHuizhou Univ, Coll Math & Big Data Sci, Huizhou 516007, Guangdong, Peoples R China