title: Laplacian Estrada and normalized Laplacian Estrada indices of evolving graphs.
abstract: Large-scale time-evolving networks have been generated by many natural and technological applications, posing challenges for computation and modeling. Thus, it is of theoretical and practical significance to probe mathematical tools tailored for evolving networks. In this paper, on top of the dynamic Estrada index, we study the dynamic Laplacian Estrada index and the dynamic normalized Laplacian Estrada index of evolving graphs. Using linear algebra techniques, we established general upper and lower bounds for these graph-spectrum-based invariants through a couple of intuitive graph-theoretic measures, including the number of vertices or edges. Synthetic random evolving small-world networks are employed to show the relevance of the proposed dynamic Estrada indices. It is found that neither the static snapshot graphs nor the aggregated graph can approximate the evolving graph itself, indicating the fundamental difference between the static and dynamic Estrada indices.
authors.affiliation: Department of Mathematics, Tongji University, Shanghai, China.
authors.forename: Yilun
authors.initials: Y
authors.lastname: Shang
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Oct;72(4 Pt 2):046105
references.pmid: 16383466
references.citation: PLoS One. 2010 Jun 30;5(6):e11187
references.pmid: 20614025
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 May;71(5 Pt 2):056103
references.pmid: 16089598
references.citation: PLoS One. 2013 Jul 12;8(7):e68423
references.pmid: 23874622
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Apr;83(4 Pt 2):046120
references.pmid: 21599253
references.citation: Proc Math Phys Eng Sci. 2014 May 8;470(2165):20130835
references.pmid: 24808758
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Mar;77(3 Pt 2):036111
references.pmid: 18517465
references.citation: Chaos. 2012 Dec;22(4):043101
references.pmid: 23278036
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Oct;88(4):042811
references.pmid: 24229229
references.citation: Bioinformatics. 2002 May;18(5):697-704
references.pmid: 12050066
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998