On the evaluation at (−ι,ι) of the Tutte polynomial of a binary matroid

作者: R. A. Pendavingh

DOI: 10.1007/S10801-013-0442-0

关键词:

摘要: Vertigan has shown that if M is a binary matroid, then |T (??,?)|, the modulus of Tutte polynomial as evaluated in (??,?), can be expressed terms bicycle dimension M. In this paper, we describe how argument complex number T (??,?) depends on certain $\mathbb{Z}/4\mathbb {Z}$ -valued quadratic form canonically associated with We show to evaluate time, well canonical tripartition and further related invariants.

参考文章(17)
Curtis Greene, Weight Enumeration and the Geometry of Linear Codes Studies in Applied Mathematics. ,vol. 55, pp. 119- 128 ,(1976) , 10.1002/SAPM1976552119
Christopher David Godsil, Gordon Royle, Algebraic Graph Theory ,(2009)
P. Rosenstiehl, R.C. Read, On the Principal Edge Tripartition of a Graph Annals of discrete mathematics. ,vol. 3, pp. 195- 226 ,(1978) , 10.1016/S0167-5060(08)70508-9
R. A. Pendavingh, S. H. M. Van Zwam, Skew partial fields, multilinear representations of matroids, and a matrix tree theorem Advances in Applied Mathematics. ,vol. 50, pp. 201- 227 ,(2013) , 10.1016/J.AAM.2011.08.003
François Jaeger, Tutte polynomials and bicycle dimension of ternary matroids Proceedings of the American Mathematical Society. ,vol. 107, pp. 17- 25 ,(1989) , 10.1090/S0002-9939-1989-0979049-1
Brendan D. McKay, Adolfo Piperno, Practical graph isomorphism, II Journal of Symbolic Computation. ,vol. 60, pp. 94- 112 ,(2014) , 10.1016/J.JSC.2013.09.003
Jay A. Wood, Witt’s extension theorem for mod four valued quadratic forms Transactions of the American Mathematical Society. ,vol. 336, pp. 445- 461 ,(1993) , 10.1090/S0002-9947-1993-1085946-7
Emeric Gioan, Michel Las Vergnas, On the evaluation at (j, j2) of the Tutte polynomial of a ternary matroid Journal of Algebraic Combinatorics. ,vol. 25, pp. 1- 6 ,(2007) , 10.1007/S10801-006-0035-2
Dirk Vertigan, Bicycle Dimension and Special Points of the Tutte Polynomial Journal of Combinatorial Theory, Series B. ,vol. 74, pp. 378- 396 ,(1998) , 10.1006/JCTB.1998.1860
J. D. Hogg, J. A. Scott, A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems ACM Transactions on Mathematical Software. ,vol. 37, pp. 17- ,(2010) , 10.1145/1731022.1731027