Limit Theorem for Spectra of Laplace Matrix of Random Graphs-Reference-Cited by-同舟云学术

Limit Theorem for Spectra of Laplace Matrix of Random Graphs

Published:2023-02-02 Issue:3 Volume:11 Page:764
ISSN:2227-7390
Container-title:Mathematics
language:en
Short-container-title:Mathematics

Author:

Tikhomirov Alexander N.¹^ORCID

Affiliation:

1. Institute of Physics and of Mathematics, Komi Science Center of Ural Branch of RAS, 167982 Syktyvkar, Russia

Abstract

We consider the limit of the empirical spectral distribution of Laplace matrices of generalized random graphs. Applying the Stieltjes transform method, we prove under general conditions that the limit spectral distribution of Laplace matrices converges to the free convolution of the semicircular law and the normal law.

Publisher

MDPI AG

Subject

General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2227-7390/11/3/764/pdf

Reference20 articles.

1. Spectrum of Markov Generatoron Sparse Random Graphs;Bordenave;Pure Appl. Math.,2015

2. Nonbacktracking spectrum of random graphs;Bordenave;Ann. Probab.,2018

3. Sparse regular random graphs: Spectral densitry and eigenvectors;Dimitriu;Ann. Probab.,2012

4. Spectral Distribution of Adjancency Matrix and Laplace Matrices of Random Graphs;Ding;Ann. Appl. Probab.,2010

5. Sparse random graphs: Eigenvalues and egenvectors;Tran;Random Struct. Algorithms,2013

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Multi-View and Multimodal Graph Convolutional Neural Network for Autism Spectrum Disorder Diagnosis;Mathematics;2024-05-24

2. On the Special Issue “Limit Theorems of Probability Theory”;Mathematics;2023-08-25