中文

完全多部图的能量变化

组合数学 2017-11-15 v1

摘要

图的能量定义为其所有特征值绝对值之和。Akbari 等人 \cite{S. Akbari} 证明,对于完全多部图 Kt1,,tkK_{t_1 ,\ldots,t_k},若 ti2 (i=1,,k)t_i\geq 2 \ (i=1,\ldots,k),则删除任意边都会使能量增加。一个自然的问题是当 min{t1,,tk}=1\min\{t_1 ,\ldots,t_k\}=1 时能量如何变化。本文将回答该问题,并完全确定完全多部图在移除一条边时能量的变化方式。

关键词

引用

@article{arxiv.1711.04095,
  title  = {The energy change of the complete multipartite graph},
  author = {Hai-Ying Shan and Chang-Xiang He and Zhen-Sheng Yu},
  journal= {arXiv preprint arXiv:1711.04095},
  year   = {2017}
}