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 条

[1] Asymptotic Spectral Distributions of Distance-k Graphs of Star Product Graphs
Arizmendi, Octavio
Gaxiola, Tulio
XI SYMPOSIUM ON PROBABILITY AND STOCHASTIC PROCESSES, 2015, 69 : 47 - 58
[2] On the spectral distribution of distance-k graph of free product graphs
Arizmendi, Octavio
Gaxiola, Tulio
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2016, 19 (03)
[3] Eternal Distance-k Domination on Graphs
Cox D.
Meger E.
Messinger M.E.
La Matematica, 2023, 2 (2): : 283 - 302
[4] Distance degree graphs in the Cartesian product of graphs
Chithra, M. R.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 743 - 750
[5] The strong distance problem on the Cartesian product of graphs
Juan, Justie Su-Tzu
Huang, Chun-Ming
Sun, I-Fan
INFORMATION PROCESSING LETTERS, 2008, 107 (02) : 45 - 51
[6] Distance antimagic labelings of Cartesian product of graphs
Cutinho, Nancy Jaseintha
Sudha, S.
Arumugam, S.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 940 - 942
[7] DISTANCE-k GRAPHS OF HYPERCUBE AND q-HERMITE POLYNOMIALS
Lee, Hun Hee
Obata, Nobuaki
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2013, 16 (02)
[8] Linear time algorithm for maximum distance-k matching in interval graphs
Viet-Hung Tran
Duc-Nghia Nguyen
Phan-Thuan Do
PROCEEDINGS OF 2018 5TH NAFOSTED CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS 2018), 2018, : 41 - 46
[9] Protection of Graphs with Emphasis on Cartesian Product Graphs
Valveny, Magdalena
Alberto Rodriguez-Velazquez, Juan
FILOMAT, 2019, 33 (01) : 319 - 333
[10] Total k-domination in Cartesian product graphs
S. Bermudo
J. L. Sanchéz
J. M. Sigarreta
Periodica Mathematica Hungarica, 2017, 75 : 255 - 267

← 1 2 3 4 5 →