{ "id": "0905.4879", "version": "v3", "published": "2009-05-29T14:44:51.000Z", "updated": "2009-11-16T18:22:13.000Z", "title": "A bracket polynomial for graphs. III. Vertex weights", "authors": [ "Lorenzo Traldi" ], "comment": "30 pages, 14 figures. Versions v2 and v3 include corrections, new references to the literature and changes in notation. Further changes may be made before publication in the Journal of Knot Theory and its Ramifications", "categories": [ "math.GT", "math.CO" ], "abstract": "In earlier work the Kauffman bracket polynomial was extended to an invariant of marked graphs, i.e., looped graphs whose vertices have been partitioned into two classes (marked and not marked). The marked-graph bracket polynomial is readily modified to handle graphs with weighted vertices. We present formulas that simplify the computation of this weighted bracket for graphs that contain twin vertices or are constructed using graph composition, and we show that graph composition corresponds to the construction of a link diagram from tangles.", "revisions": [ { "version": "v3", "updated": "2009-11-16T18:22:13.000Z" } ], "analyses": { "subjects": [ "57M25", "05C50" ], "keywords": [ "vertex weights", "kauffman bracket polynomial", "marked-graph bracket polynomial", "contain twin vertices", "graph composition corresponds" ], "note": { "typesetting": "TeX", "pages": 30, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2009arXiv0905.4879T" } } }