Degree powers sum of graphs
主 讲 人 :卢蓉蓉 博士生
活动时间:01月16日17时30分
地 点 :理科群1号楼C105
讲座内容:
We study the maximum of the degree powers sum $e_p(G) = \sum_{v \in V(G)} d(v)^p$ in two settings. First, for sufficiently large bowtie-free graphs $G$ of order $n$, we asymptotically determine $ex_p(n, F_2)$ and characterize the extremal structure: it essentially consists of a complete bipartite graph with a single edge added inside the smaller part. Second, among all unicyclic graphs of order $n$ and diameter $d \ge 1$, we prove that the maximum of $e_p(G)$ for $p \ge 2$ is uniquely attained by an explicit family $H^d$. These results extend the Turán-type problem of degree powers sum to both forbidden subgraph and diameter-constrained contexts.
主讲人介绍:
卢蓉蓉,中南大学博士,导师冯立华教授。主要研究方向是极值图论。目前,已在《Mathematics》期刊上发表论文一篇。
