PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 132 | 1 | 35-51
Tytuł artykułu

Asymptotic spectral distributions of distance-k graphs of Cartesian product graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let G be a finite connected graph on two or more vertices, and $G^{[N,k]}$ the distance-k graph of the N-fold Cartesian power of G. For a fixed k ≥ 1, we obtain explicitly the large N limit of the spectral distribution (the eigenvalue distribution of the adjacency matrix) of $G^{[N,k]}$. The limit distribution is described in terms of the Hermite polynomials. The proof is based on asymptotic combinatorics along with quantum probability theory.
Słowa kluczowe
Twórcy
autor
  • Department of Mathematics, Saga University, Saga, 840-8502, Japan
autor
  • Department of Mathematical Sciences and, Research Institute of Mathematics, Seoul National University, Seoul 151-747, Republic of Korea
  • Graduate School of Information Sciences, Tohoku University, Sendai, 980-8579, Japan
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm132-1-4
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.