符号图与增益图中线图的刻画

Matteo Cavaleri; Daniele D'Angeli; Alfredo Donno

doi:10.1016/j.ejc.2021.103479

符号图与增益图中线图的刻画

组合数学 2021-11-23 v2

作者: Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们将线图的三个经典刻画推广至符号图与增益图的线图：Krausz 刻画、van Rooij 与 Wilf 刻画以及 Beineke 刻画。特别地，我们给出刻画增益线图类的禁用增益子图列表。对于底层图为线图的符号图，该列表恰由四个符号图组成。在相同假设下，我们证明符号图是某符号图的线图当且仅当其特征值均大于 $-2$ 或均小于 $2$ ，取决于所采用的线图具体定义。

关键词

线图符号图增益图禁用子图特征值刻画

引用

@article{arxiv.2101.09677,
  title  = {Characterizations of line graphs in signed and gain graphs},
  author = {Matteo Cavaleri and Daniele D'Angeli and Alfredo Donno},
  journal= {arXiv preprint arXiv:2101.09677},
  year   = {2021}
}

备注

25 pages, 10 figures. Accepted for publication in European Journal of Combinatorics

符号图与增益图中线图的刻画

摘要

关键词

引用

备注

相关论文