Asymptotics and Arithmetical Properties of Complexity for Circulant Graphs

Результат исследования: Научные публикации в периодических изданияхстатья

5 Цитирования (Scopus)

Аннотация

Abstract—We study analytical and arithmetical properties of the complexity function for infinite families of circulant Cn(s1, s2,…, sk) C2n(s1, s2,…, sk, 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.

Язык оригиналаанглийский
Страницы (с-по)147-151
Число страниц5
ЖурналDoklady Mathematics
Том97
Номер выпуска2
DOI
СостояниеОпубликовано - 1 мар 2018

Fingerprint Подробные сведения о темах исследования «Asymptotics and Arithmetical Properties of Complexity for Circulant Graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать