论文标题
彩色嵌入式图的多项式图：拓扑方法
Graph Polynomial for Colored Embedded Graphs: A Topological Approach
论文作者
论文摘要
我们通过将多项式将嵌入在定向表面中的有限图研究。开发此类图多项式理论的工具是代数拓扑，而多项式本身的灵感来自于物理学中产生的思想。我们还为有色嵌入式图分析了这些多项式的变体。这用于描述基本图理论操作下多项式的变化。我们以该多项式的几种应用结论，包括检测某些类别的图形以及该多项式与拓扑纠缠熵的连接。
We study finite graphs embedded in oriented surfaces by associating a polynomial to it. The tools used in developing a theory of such graph polynomials are algebraic topological while the polynomial itself is inspired from ideas arising in physics. We also analyze a variant of these polynomials for colored embedded graphs. This is used to describe the change in the polynomial under basic graph theoretic operations. We conclude with several applications of this polynomial including detection of certain classes of graphs and the connection of this polynomial with topological entanglement entropy.
