完全多部图的能量变化
组合数学
2017-11-15 v1
摘要
图的能量定义为其所有特征值绝对值之和。Akbari 等人 \cite{S. Akbari} 证明,对于完全多部图 ,若 ,则删除任意边都会使能量增加。一个自然的问题是当 时能量如何变化。本文将回答该问题,并完全确定完全多部图在移除一条边时能量的变化方式。
引用
@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}
}