Laplace eigenvalues of graphs—a survey
267
TL;DR: Several applications of Laplace eigenvalues of graphs in graph theory and combinatorial optimization are outlined.
read more
About: This article is published in Discrete Mathematics. The article was published on 12 Nov 1992. and is currently open access. The article focuses on the topics: Inverse Laplace transform & Integral graph.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Most Laplacian eigenvalues of a tree are small
TL;DR: In this article, it was shown that the number of Laplacian eigenvalues greater than the average degree of a tree having n vertices is at most Ω(n 1/2 )
4
•Posted Content
On the Quality of Wireless Network Connectivity
Soura Dasgupta,Guoqiang Mao +1 more
TL;DR: It is shown that the largest eigenvalue of the probabilistic connectivity matrix can serve as a good measure of the quality of network connectivity.
4
Heterogeneously coupled maps : from high to low dimensional systems through ergodic theory
Matteo Tanzi
- 01 Jun 2017
TL;DR: It is shown that the dynamics of hub nodes can be very well approximated by a low-dimensional system for exponentially long time in the size of the network and that the system exhibit hyperbolic behaviour in this time window.
4
Modeling and control of power systems in microgrids
Pooya Monshizadeh Naini
- 01 Jan 2018
TL;DR: This thesis addresses several problems related to modeling and control of power systems in microgrids, and derives an improved swing model for synchronous generators which, compared to the swing equation, predicts better the behavior of the system, and yet it is easy to use.
Towards a robust algorithm for distributed monitoring of network topology changes
Helena Gruhn,Per Persson +1 more
- 02 Jun 2014
TL;DR: This paper provides a stable algorithm for the distributed, indulgent derivation of the Fiedler vector which is applicable within dynamic networks and shows its robustness to topology changes.
4
References
Algebraic graph theory
Norman Biggs
- 16 May 1974
TL;DR: In this article, the authors introduce algebraic graph theory and show that the spectrum of a graph can be modelled as a graph graph, and the spectrum can be represented as a set of connected spanning trees.
3.2K
•Book
Spectra of graphs : theory and application
Dragoš Cvetković,Michael Doob,Horst Sachs +2 more
- 01 Jan 1995
TL;DR: The Spectrum and the Group of Automorphisms as discussed by the authors have been used extensively in Graph Spectra Techniques in Graph Theory and Combinatory Applications in Chemistry an Physics. But they have not yet been applied to Graph Spectral Biblgraphy.
2.2K
On the Shannon capacity of a graph
TL;DR: It is proved that the Shannon zero-error capacity of the pentagon is \sqrt{5} and a well-characterized, and in a sense easily computable, function is introduced which bounds the capacity from above and equals the capacity in a large number of cases.
Partitioning sparse matrices with eigenvectors of graphs
TL;DR: In this paper, it is shown that lower bounds on separator sizes can be obtained in terms of the eigenvalues of the Laplacian matrix associated with a graph.
Related Papers (5)
Fan Chung
- 03 Dec 1996
Dragoš Cvetković,Michael Doob,Horst Sachs +2 more
- 01 Jan 1995