The Alexander polynomial of planar even valence graphs

被引：20
|
作者：
Murasugi, K [1 ]
Stoimenow, A [1 ]
机构：
[1] Univ Toronto, Dept Math, Toronto, ON M5S 3G3, Canada
来源：
ADVANCES IN APPLIED MATHEMATICS | 2003年 / 31卷 / 02期
关键词：
D O I：
10.1016/S0196-8858(03)00021-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show how the Alexander/Conway link polynomial occurs in the context of planar even valence graphs, refining the notion of the number of their spanning trees. Then we apply knot theory to deduce several statements about this graph polynomial, in particular estimates for its coefficients and relations between congruences of the number of vertices and number of spanning trees of the graph. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：440 / 462
页数：23
相关论文
共 50 条
  • [1] ALEXANDER POLYNOMIAL FOR EVEN GRAPHS WITH REFLECTIVE SYMMETRY
    Jin, Xian'An
    Zhang, Fuji
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2008, 17 (10) : 1241 - 1256
  • [2] An Alexander polynomial for MOY graphs
    Bao, Yuanyuan
    Wu, Zhongtao
    [J]. SELECTA MATHEMATICA-NEW SERIES, 2020, 26 (02):
  • [3] An Alexander polynomial for MOY graphs
    Yuanyuan Bao
    Zhongtao Wu
    [J]. Selecta Mathematica, 2020, 26
  • [4] Planar polynomial of the graphs
    Tolue, Behnaz
    Doostabadi, Alireza
    Ayat, Sayed Masih
    [J]. QUAESTIONES MATHEMATICAE, 2024, 47 (06) : 1239 - 1256
  • [5] EVEN CIRCUITS IN PLANAR GRAPHS
    SEYMOUR, PD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (03) : 327 - 338
  • [6] Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4
    Deng, Qingying
    Jin, Xian'an
    Dong, Fengming
    Tay, Eng Guan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [7] EVEN INDUCED CYCLES IN PLANAR GRAPHS
    PORTO, O
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 583 : 417 - 429
  • [8] On planar graphs of uniform polynomial growth
    Farzam Ebrahimnejad
    James R. Lee
    [J]. Probability Theory and Related Fields, 2021, 180 : 955 - 984
  • [9] On Szeged polynomial of graphs with even number of vertices
    Eliasi, Mehdi
    Taeri, Bijan
    [J]. ARS COMBINATORIA, 2014, 117 : 147 - 153
  • [10] Contractions of Planar Graphs in Polynomial Time
    Kaminski, Marcin
    Paulusma, Daniel
    Thilikos, Dimitrios M.
    [J]. ALGORITHMS-ESA 2010, 2010, 6346 : 122 - +
12345