The Yamada polynomial of spatial graphs obtained by edge replacements. (English) Zbl 1401.57004
Summary: We present formulae for computing the Yamada polynomial of spatial graphs obtained by replacing edges of plane graphs, such as cycle-graphs, theta-graphs, and bouquet-graphs, by spatial parts. As a corollary, it is shown that zeros of Yamada polynomials of some series of spatial graphs are dense in a certain region in the complex plane, described by a system of inequalities. Also, the relation between Yamada polynomial of graphs and the chain polynomial of edge-labeled graphs is obtained.
References:
| [1] | I. Agol and V. Krushkal, Structure of the flow an Yamada polynomial of cubic graphs, preprint (2018), arXiv:1801.00502v1. |
| [2] | Beraha, S.; Kahane, J.; Weiss, N. J.; Rota, G.-C., Studies in Foundations and Combinatorics, Adv. Math. Suppl. Stud., 1, Limits of zeros of recursively defined families of polynomials, 212-232, (1978), Academic Press, New-York-London · Zbl 0477.05034 |
| [3] | Chbili, N., The Yamada polynomial of Lens spatial graphs, Asian-Euro. J. Math., 8, 2, 9, (2015) · Zbl 1327.57008 |
| [4] | Cheng, X.-S.; Lei, Y.; Yang, W., The homfly polynomial of double crossover links, J. Math. Chem., 52, 23-41, (2014) · Zbl 1311.92143 |
| [5] | Conway, J. H.; Gordon, C., Knots and links in spatial graphs, J. Graph Theory, 7, 445-453, (1983) · Zbl 0524.05028 |
| [6] | Csikvári, P.; Frenkel, P.; Hlafký, J.; Hubai, T., Chromatic roots and limit of dense graphs, Discrete Math., 340, 1129-1135, (2017) · Zbl 1357.05039 |
| [7] | Dashbach, O. T.; Le, T. D.; Lin, X.-S., Quantum morphism and the Jones polynomial, Commun. Math. Phys., 224, 427-442, (2001) · Zbl 0991.57012 |
| [8] | Dobrynin, A.; Vesnin, A., On Yamada polynomial for graphs embedded knot-wise in the three-dimensional space, Vychisl. Sistemy, 155, 37-86, (1996) · Zbl 0939.57012 |
| [9] | Dobrynin, A.; Vesnin, A., On the yoshinaga polynomial of spatial graphs, Kobe J. Math., 20, 1-2, 31-37, (2003) · Zbl 1074.57003 |
| [10] | Ernst, C.; Sumners, D. W., A calculus for rational tangles: applications to DNA recombination, Math. Proc. Cambridge Philos. Soc., 108, 3, 489-515, (1990) · Zbl 0727.57005 |
| [11] | Henrich, A.; Kauffman, L. H., Tangle insertion invariants for pseudoknots, singular knots, and rigid vertex spatial graphs, Contemp. Math., 689, 177-189, (2017) · Zbl 1386.57018 |
| [12] | Jin, X.; Zhang, F., On computing kauffman bracket polynomial of montesinos links, J. Knot Theory Ramifications, 19, 8, 1001-1023, (2010) · Zbl 1206.57015 |
| [13] | Jin, X.; Zhang, F.; Dong, F.; Tay, E. G., Zeros of the Jones polynomial are dense in the complex plane, Electron. J. Combin., 17, 1, 2493-2503, (2010) · Zbl 1230.05110 |
| [14] | Kauffman, L. H., A Tutte polynomial for signed graphs, Discrete Appl. Math., 25, 1, 105-127, (1989) · Zbl 0698.05026 |
| [15] | Kauffman, L. H., Invariants of graphs in three-space, Trans. Amer. Math. Soc., 311, 2, 697-710, (1989) · Zbl 0672.57008 |
| [16] | Kinoshita, S., Alexander polynomials as isotopy invariants. I, Osaka Math. J., 10, 2, 263-271, (1958) · Zbl 0119.38801 |
| [17] | Kinoshita, S., Alexander polynomials as isotopy invariants. II, Osaka Math. J., 11, 91-94, (1959) · Zbl 0163.18101 |
| [18] | Miyazawa, Y.; Carter, J. S.; Kamada, S.; Kauffman, L. H.; Kawauchi, A.; Kohno, T., The Yamada polynomial for virtual graphs, Intelligence of Low Dimensional Topology, 2006 — The Int. Conf., 205-212, (2007) · Zbl 1136.57002 |
| [19] | Motohashi, T.; Ohyama, Y.; Taniyama, K., Yamada polynomial and crossing number of spatial graphs, Rev. Mat. Univ. Complut. Madrid, 7, 2, 247-277, (1994) · Zbl 0854.57007 |
| [20] | Murakami, J., The Yamada polynomial of spacial graphs and knit algebras, Commun. Math. Phys., 155, 3, 511-522, (1993) · Zbl 0820.57007 |
| [21] | Negami, S., Polynomial invariants of graphs, Trans. Amer. Math. Soc., 299, 601-622, (1987) · Zbl 0674.05062 |
| [22] | Ohyama, Y.; Taniyama, K., Vassiliev invariants of knots in a spatial graph, Pacific J. Math., 200, 1, 191-205, (2001) · Zbl 1049.57002 |
| [23] | Read, R. C.; Whitehead, E. G., Chromatic polynomials of homeomorphism classes of graphs, Discrete. Math., 204, 337-356, (1999) · Zbl 0960.05050 |
| [24] | Simon, J., Topological chirality of certain molecules, Topology, 25, 2, 229-235, (1986) · Zbl 0615.57005 |
| [25] | Sokal, A. D., Chromatic roots are dense in the whole complex plane, Combin. Probab. Comput., 13, 221-261, (2004) · Zbl 1100.05040 |
| [26] | Vershinin, V.; Vesnin, A.; Carter, J. S.; Kamada, S.; Kauffman, L. H.; Kawauchi, A.; Kohno, T., Yamada polynomial and Khovanov cohomology, Intelligence of Low Dimensional Topology, 2006 — The International Conference, 337-346, (2007) · Zbl 1146.57024 |
| [27] | Walba, D. M.; King, R. B., Chemical Applications of Topology and Graph Theory, Stereochemical topology, 17-32, (1983), Elsevier |
| [28] | Yamada, S., An invariant of spatial graphs, J. Graph Theory, 13, 537-551, (1989) · Zbl 0682.57003 |
| [29] | Yoshinaga, S., An invariant of spatial graphs associated with \(U_q(s l(2, C))\), Kobe J. Math., 8, 25-40, (1991) · Zbl 0763.57009 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
