完全多部图因边删除引起的偏心能变化
组合数学
2021-07-08 v1
摘要
图 的偏心矩阵 由 的距离矩阵得到:保留每行每列中的最大距离,其余位置置零。 的偏心能是 特征值绝对值之和。尽管图的偏心矩阵与距离矩阵密切相关,但偏心矩阵的许多性质与距离矩阵有实质性不同。图因边删除引起的偏心能变化就是这样的性质之一。在本文中,我们给出这样的图例:其偏心能增加(相应减小)而距离能减小(相应增加)。此外,我们证明完全 部图 (其中 且 )的偏心能因边删除而增加。
引用
@article{arxiv.2107.03237,
title = {Eccentricity energy change of complete multipartite graphs due to edge deletion},
author = {Iswar Mahato and M. Rajesh Kannan},
journal= {arXiv preprint arXiv:2107.03237},
year = {2021}
}
备注
Preliminary version. 11 pages