Previous Page 2

Displaying 21 – 26 of 26

Showing per page

Asymptotic spectral analysis of growing graphs: odd graphs and spidernets

Daisuke Igarashi, Nobuaki Obata (2006)

Banach Center Publications

Two new examples are given for illustrating the method of quantum decomposition in the asymptotic spectral analysis for a growing family of graphs. The odd graphs form a growing family of distance-regular graphs and the two-sided Rayleigh distribution appears in the limit of vacuum spectral distribution of the adjacency matrix. For a spidernet as well as for a growing family of spidernets the vacuum distribution of the adjacency matrix is the free Meixner law. These distributions are calculated...

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

Yuji Hibino, Hun Hee Lee, Nobuaki Obata (2013)

Colloquium Mathematicae

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.

Currently displaying 21 – 26 of 26

Previous Page 2