Open AccessBook
Spectra of graphs : theory and application
Reads0
Chats0
TLDR
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.Abstract:
Introduction. Basic Concepts of the Spectrum of a Graph. Operations on Graphs and the Resulting Spectra. Relations Between Spectral and Structural Properties of Graphs. The Divisor of a Graph. The Spectrum and the Group of Automorphisms. Characterization of Graphs by Means of Spectra. Spectra Techniques in Graph Theory and Combinatories. Applications in Chemistry an Physics. Some Additional Results. Appendix. Tables of Graph Spectra Biblgraphy. Index of Symbols. Index of Names. Subject Index.read more
Citations
More filters
On Kirchhoff Index and Resistance-Distance Energy of a Graph
TL;DR: In this paper, lower bounds for the Kirchhoff index of a connected (molecular) graph in terms of its structural parameters such as the number of vertices (atoms), number of edges (bonds), maximum vertex degree (valency), second maximal vertex degree and minimum vertex degree were reported.
Journal ArticleDOI
Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
TL;DR: This work proves that bipartite graphs possess a one dimensional optimal embedding and there is an optimal realization of dimension at most the tree-width of the graph plus one and this bound is best possible in general.
Journal ArticleDOI
Synchronization processes in complex networks
TL;DR: This work reviews the main techniques that have been proposed for assessing the propensity for synchronization (synchronizability) of a given networked system and describes the main applications, especially in the view of selecting the optimal topology in the coupling configuration that provides enhancement of the synchronization features.
Journal ArticleDOI
Generalization for Laplacian energy
TL;DR: In this article, a generalization of E(G) and LE(G), HE(A) is proposed, which is a natural generalisation of G(G, E, G, LE), and it is shown that all properties about energy in unity can be handled by HE (A).
Journal ArticleDOI
Laplacian spectra of regular graph transformations
TL;DR: The Laplacian characteristic polynomials and some other LaPLacian parameters of every xyz-transformation of an r-regular graph G in terms of |V|, r, and the LaplACian spectrum of G are obtained.