Sciact
  • EN
  • RU

Spectral Invariants of Graphs and Their Applications to Combinatorics Conference attendances

Language Английский
Participant type Секционный
Conference "Symmetries of Discrete Objects"
12-16 Feb 2024 , Auckland
Authors Mednykh Aleksandr Dmitrievich 1,2
Affiliations
1 Sobolev Institute of Mathematics
2 Novosibirsk State University

Abstract: In this presentation we investigate the infinite family of circulant graphs C_n(s_1, s_2, ..., s_k). We present an explicit formula for the number of spanning trees, rooted spanning forests and the Kirchhoff index for this family of graphs. Then we investigate arithmetical and asymptotic properties of the obtained numbers. All formulas are given in terms of the Chebyshev polynomials.
Cite: Mednykh A.D.
Spectral Invariants of Graphs and Their Applications to Combinatorics
"Symmetries of Discrete Objects" 12-16 Feb 2024