Estrada Index and Laplacian Estrada Index of Random Interdependent Graphs

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)
15 Downloads (Pure)


Let G be a simple graph of order n. The Estrada index and Laplacian Estrada index of G are defined by EE(G)=∑ni=1eλi(A(G)) and LEE(G)=∑ni=1eλi(L(G)) , where λi(A(G))ni=1 and λi(L(G))ni=1 are the eigenvalues of its adjacency and Laplacian matrices, respectively. In this paper, we establish almost sure upper bounds and lower bounds for random interdependent graph model, which is fairly general encompassing Erdös-Rényi random graph, random multipartite graph, and even stochastic block model. Our results unravel the non-triviality of interdependent edges between different constituting subgraphs in spectral property of interdependent graphs.
Original languageEnglish
Article number1063
Number of pages8
Issue number7
Publication statusPublished - 1 Jul 2020


Dive into the research topics of 'Estrada Index and Laplacian Estrada Index of Random Interdependent Graphs'. Together they form a unique fingerprint.

Cite this