中文

关于完全多部图的偏心能

组合数学 2020-02-18 v1

摘要

GG 的偏心(反邻接)矩阵 ε(G)\varepsilon(G) 由距离矩阵保留每行每列的偏心距得到。图 GGε\varepsilon-特征值是其偏心矩阵 ε(G)\varepsilon(G) 的特征值,而 GG 的偏心能(或 ε\varepsilon-能)是 ε\varepsilon-特征值绝对值之和。本文中,我们建立了阶为 n=i=1pnin= \sum_{i=1}^p n_i 的完全多部图 Kn1,n2,,npK_{n_1, n_2, \ldots,n_p}ε\varepsilon-能的一些界,并刻画了极值图。这部分回答了 Wang 等人(2019)给出的问题。我们在文末展示了不具有相同 ε\varepsilon-能却非 ε\varepsilon-余谱的图。

关键词

引用

@article{arxiv.2002.07140,
  title  = {On the eccentricity energy of complete mutipartite graph},
  author = {Fernando Tura},
  journal= {arXiv preprint arXiv:2002.07140},
  year   = {2020}
}

备注

11 pages