Convergence of graphs with intermediate density

P Frenkel - Transactions of the American Mathematical Society, 2018 - ams.org
We propose a notion of graph convergence that interpolates between the Benjamini–
Schramm convergence of bounded degree graphs and the dense graph convergence …

The Yamada polynomial of spatial graphs obtained by edge replacements

M Li, F Lei, F Li, A Vesnin - Journal of Knot Theory and Its …, 2018 - World Scientific
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 …

Density of roots of the Yamada polynomial of spatial graphs

M Li, F Lei, F Li, AY Vesnin - Proceedings of the Steklov Institute of …, 2019 - Springer
We recall the construction and survey the properties of the Yamada polynomial of spatial
graphs and present formulas for the Yamada polynomial of some classes of graphs. Then …

Characteristic power series of graph limits

JN Cooper - European Journal of Combinatorics, 2023 - Elsevier
In this note, we show how to obtain a “characteristic power series” of graphons–infinite limits
of dense graphs–as the limit of normalized reciprocal characteristic polynomials. This leads …

Characteristic Power Series of Graph Limits

JN Cooper - arXiv preprint arXiv:1906.05778, 2019 - arxiv.org
In this note, we show how to obtain a" characteristic power series" of graphons--infinite limits
of dense graphs--as the limit of normalized reciprocal characteristic polynomials. This leads …

Плотность множества корней полинома Ямады пространственных графов

М Ли, Ф Лэй, Ф Ли, АЮ Веснин - Труды Математического института …, 2019 - mathnet.ru
Хорошо известно, что (лорановские) полиномы играют важную роль в теории узлов
(см., например,[12]). Достаточно напомнить полиномы Александера и Джонса, которые …

Statistical Matching Theory

P Csikvári - Building Bridges II: Mathematics of László Lovász, 2019 - Springer
In this paper, we survey some recent developments on statistical properties of matchings of
very large and infinite graphs. We discuss extremal graph theoretic results like Schrijver's …