有向图不变量综述

Sheng Chen; Yilong Zhang

有向图不变量综述

组合数学 2015-01-16 v2

作者: Sheng Chen , Yilong Zhang

摘要

本文总结了有向图的各种不变量。第一个主题介绍了有向图G的不变量w(G)，该不变量最初由S. Chen和X.M. Chen定义，用于解决两个有向图张量积的弱连通性问题。此外，我们从范畴论的角度介绍了我们近期对不变量w(G)的研究。第二个主题介绍了有向图的同调论，我们也从范畴论的角度给出了定义。第三个主题主要关注图上的拉普拉斯算子，包括传统工作和K.C. Chang关于1-拉普拉斯算子的最新结果。最后，介绍了zeta函数和分级图，包括Bratteli-Vershik图、对偶分级图和微分偏序集，以及它们在动力系统中的一些应用。

关键词

有向图不变量弱连通性张量积同调论图拉普拉斯算子 zeta函数分级图

引用

@article{arxiv.1412.4599,
  title  = {A Survey of directed graphs invariants},
  author = {Sheng Chen and Yilong Zhang},
  journal= {arXiv preprint arXiv:1412.4599},
  year   = {2015}
}

备注

This survey is written by Y.L.Zhang, supervised by Pro. S.Chen, containing 20 pages and 5 figures

有向图不变量综述

摘要

关键词

引用

备注

相关论文