首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Chromatic polynomial, q-binomial counting and colored Jones function
Authors:Martin Loebl
Institution:Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostranske n. 25, 118 00 Praha 1, Czech Republic
Abstract:We define a q-chromatic function and q-dichromate on graphs and compare it with existing graph functions. Then we study in more detail the class of general chordal graphs. This is partly motivated by the graph isomorphism problem. Finally we relate the q-chromatic function to the colored Jones function of knots. This leads to a curious expression of the colored Jones function of a knot diagram K as a chromatic operator applied to a power series whose coefficients are linear combinations of long chord diagrams. Chromatic operators are directly related to weight systems by the work of Chmutov, Duzhin, Lando and Noble, Welsh.
Keywords:primary  05A30  secondary  57N10
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号