Asymptotic spectral analysis of growing graphs: odd graphs and spidernets

• Autorzy: Daisuke Igarashi , Nobuaki Obata
• Języki publikacji: EN

Abstrakty

EN

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 through the Jacobi parameters obtained from structural data of graphs.

Kategorie tematyczne

• 81S25: Quantum stochastic calculus
• 46L53: Noncommutative probability and statistics
• 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
• 60F05: Central limit and other weak theorems

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Banach Center Publications
• Rocznik: 2006
• Tom: 73
• Numer: 1
• Strony: 245-265

Daty

wydano

2006

Twórcy

autor

Daisuke Igarashi

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

autor

Nobuaki Obata

• Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan

Identyfikatory

DOI

10.4064/bc73-0-18