ASYMPTOTIC SPECTRAL DISTRIBUTIONS OF DISTANCE-k GRAPHS OF CARTESIAN PRODUCT GRAPHS

被引：2

作者：

Hibino, Yuji ^{[1
]}

Lee, Hun Hee ^{[2
,3
]}

Obata, Nobuaki ^{[4
]}

机构：

[1] Saga Univ, Dept Math, Saga 8408502, Japan

[2] Seoul Natl Univ, Dept Math Sci, Seoul 151747, South Korea

[3] Saga Univ, Res Inst Math, Saga 8408502, Japan

[4] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan

来源：

COLLOQUIUM MATHEMATICUM | 2013年 / 132卷 / 01期

基金：

新加坡国家研究基金会;

关键词：

adjacency matrix; Cartesian product graph; central limit theorem; distance-k graph; Hermite polynomials; quantum probability; spectrum;

D O I：

10.4064/cm132-1-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：35 / 51

页数：17

共 50 条

[21] On linkedness in the Cartesian product of graphs
Meszaros, Gabor
PERIODICA MATHEMATICA HUNGARICA, 2016, 72 (02) : 130 - 138
[22] On linkedness in the Cartesian product of graphs
Gábor Mészáros
Periodica Mathematica Hungarica, 2016, 72 : 130 - 138
[23] Panconnectivity of Cartesian product graphs
You Lu
Jun-Ming Xu
The Journal of Supercomputing, 2011, 56 : 182 - 189
[24] Connectivity of Cartesian product graphs
Xu, JM
Yang, C
DISCRETE MATHEMATICS, 2006, 306 (01) : 159 - 165
[25] The antimagicness of the Cartesian product of graphs
Zhang, Yuchen
Sun, Xiaoming
THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 727 - 735
[26] On the connectivity of Cartesian product of graphs
Govorcin, Jelena
Skrekovski, Riste
ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 293 - 297
[27] The Cartesian product of graphs with loops
Boiko, Tetiana
Cuno, Johannes
Imrich, Wilfried
Lehner, Florian
van de Woestijne, Christiaan E.
ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 1 - 9
[28] WEAK CARTESIAN PRODUCT OF GRAPHS
MILLER, DJ
COLLOQUIUM MATHEMATICUM, 1970, 21 (01) : 55 - &
[29] Exact Distance Graphs of Product Graphs
Boštjan Brešar
Nicolas Gastineau
Sandi Klavžar
Olivier Togni
Graphs and Combinatorics, 2019, 35 : 1555 - 1569
[30] Exact Distance Graphs of Product Graphs
Bresar, Bostjan
Gastineau, Nicolas
Klavzar, Sandi
Togni, Olivier
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1555 - 1569

← 1 2 3 4 5 →