中文

完全多部图因边删除引起的偏心能变化

组合数学 2021-07-08 v1

摘要

GG 的偏心矩阵 ε(G)\varepsilon(G)GG 的距离矩阵得到:保留每行每列中的最大距离,其余位置置零。GG 的偏心能是 ε(G)\varepsilon(G) 特征值绝对值之和。尽管图的偏心矩阵与距离矩阵密切相关,但偏心矩阵的许多性质与距离矩阵有实质性不同。图因边删除引起的偏心能变化就是这样的性质之一。在本文中,我们给出这样的图例:其偏心能增加(相应减小)而距离能减小(相应增加)。此外,我们证明完全 kk 部图 Kn1,\hdots,nkK_{n_1,\hdots,n_k}(其中 k2k\geq 2ni2n_i\geq 2)的偏心能因边删除而增加。

关键词

引用

@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