Abstract
Abstract—We study analytical and arithmetical properties of the complexity function for infinite families of circulant C n (s1, s2,…, s k ) C2n(s1, s2,…, s k , n). Exact analytical formulas for the complexity functions of these families are derived, and their asymptotics are found. As a consequence, we show that the thermodynamic limit of these families of graphs coincides with the small Mahler measure of the accompanying Laurent polynomials.
Similar content being viewed by others
References
F. T. Boesch and H. Prodinger, Graphs Combin. 2 (1), 191–200 (1986).
F. Y. Wu, J. Phys. A: Math. Gen. 10, 113–115 (1977).
R. Shrock and F. Y. Wu, J. Phys. A: Math. Gen. 33, 3881–3902 (2000).
A. J. Guttmann and M. D. Rogers, J. Phys. A: Math. Theor. 45 (49), 494001 (2012).
J. Louis, Ann. Combin. 19 (3), 513–543 (2015).
Y. Zhang, X. Yong, and M. J. Golin, Discrete Math. 223 (1), 337–350 (2000).
X. Chen, Q. Lin, and F. Zhang, Discrete Math. 282 (1), 69–79 (2004).
Y. Zhang, X. Yong, and M. J. Golin, Discrete Math. 298 (1), 334–364 (2005).
G. Kirchhoff, Ann. Phys. 148 (12), 497–508 (1847).
D. Lorenzini, J. Combin. Theory Ser. B 98 (6), 1271–1300 (2008).
Y. Hou, C. Woo, and P. Chen, Linear Algebra Appl. 418, 457–467 (2006).
G. Everest and T. Ward, Heights of Polynomials and Entropy in Algebraic Dynamics (Springer Science and Business Media, Berlin, 2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.D. Mednykh, I.A. Mednykh, 2018, published in Doklady Akademii Nauk, 2018, Vol. 479, No. 4, pp. 363–367.
Rights and permissions
About this article
Cite this article
Mednykh, A.D., Mednykh, I.A. Asymptotics and Arithmetical Properties of Complexity for Circulant Graphs. Dokl. Math. 97, 147–151 (2018). https://doi.org/10.1134/S1064562418020138
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562418020138