Study on Applications of Laplacian Spectra for a Network

Hai Tang Wang

doi:10.4028/www.scientific.net/AMR.753-755.2859

Paper Titles

Design of a New Internet of Things Storage Mailbox System
p.2841

Improved Ant Colony Algorithm Using in Design of the New Internet of Things Storage Mailbox System
p.2845

A New Method for Solving Boundary Value Problem of Composite Hermit Equations
p.2851

An External Ballistics Fitting Method Based on the Support Vector Machine
p.2855

Study on Applications of Laplacian Spectra for a Network
p.2859

Research on Mobile Terminal Based Real-Time Retargeting Technique for Manga Images
p.2863

Coordination Degree Analysis of Real Estate Investment and the National Economy in China - Based on Principal Component Analysis Method
p.2870

Research on Predicted Model of Least Squares Support Vector Machine Based on Genetic Algorithm
p.2875

The Design of Electronic Flat Guitar Based on LabVIEW
p.2882

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 753-755Study on Applications of Laplacian Spectra for a...

Study on Applications of Laplacian Spectra for a Network

Abstract:

Systems composing of dynamical units are ubiquitous in nature, ranging from physical to technological, and to biological field. These systems can be naturally described by networks, knowledge of its Laplacian eigenvalues is central to understanding its structure and dynamics for a network. In this paper, we study the Laplacian spectra of a family with scale-free and small-world properties. Based on the obtained recurrence relations, we determine explicitly the product of all nonzero Laplacian eigenvalues, as well as the sum of the reciprocals of these eigenvalues. Then, using these results, we further evaluate the number of spanning trees, Kirchhoff index.

You might also be interested in these eBooks

Materials Processing and Manufacturing III

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 753-755)

Pages:

2859-2862

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.753-755.2859

Citation:

Cite this paper

Online since:

August 2013

Authors:

Hai Tang Wang

Keywords:

Graph, Laplacian Spectra, Network

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Bollob ´as B 1998Modern Graph Theory(New York: Springer).

Google Scholar

[2] Merris, R., Laplacian matrices of graphs: a sur-vey, Linear Algebra and its Applications 197, 1994, p.143–176.

DOI: 10.1016/0024-3795(94)90486-3

Google Scholar

[3] Barahona M and Pecora L M 2002 Phys. Rev. Lett. 89054101.

Google Scholar

[4] Li P C, Zhang Z Z, Xu X-P and Wu Y H 2011 J. Phys. A: Math. Theor. 44445001.

Google Scholar

[5] Li Jian Xi, CHANG An. Some applications on the method of eigenvalue interlacing for graphs[J]. Journal of Mathematical Research and Exposition, 28(2)(2008), pp.251-256.

Google Scholar

[6] Li Jiongsheng, Zhang Xiaodong. On the Laplacian eigenvalues. Linear Algebra and its Applications, 285(1998), pp.305-307.

DOI: 10.1016/s0024-3795(98)10149-0

Google Scholar

[7] Szab´o G J, Alava M and Kert ´esz J 2003PhysicaA 33031.

Google Scholar

[8] Dhar D 1990 Phys. Rev. Lett. 641613.

Google Scholar