Scifaro

中文

门限图距离特征多项式的显式公式

组合数学 2018-11-08 v1

作者: Joao Lazzarin , Oscar F. Marquez , Fernando C. Tura

在 arXiv 上查看 ↗ PDF ↗

摘要

具有 n 个顶点的门限图 G 由长度为 n 的二元序列定义。本文给出了由二元序列计算门限图距离特征多项式的显式公式。作为应用，我们给出若干两两非同构的门限图，它们是 {D}-同谱图。

关键词

门限图距离特征多项式二元序列显式公式 {D}-同谱图

引用

@article{arxiv.1811.03061,
  title  = {An explicit formula for the distance characteristic polynomial of threshold graphs},
  author = {Joao Lazzarin and Oscar F. Marquez and Fernando C. Tura},
  journal= {arXiv preprint arXiv:1811.03061},
  year   = {2018}
}