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
Journal ArticleDOI
Laplacian Spectrum of Weakly Quasi-threshold Graphs
TL;DR: It turns out that weakly quasi-threshold graphs are Laplacian integral and a quadratic time algorithm is supplied in the the size of the vertex set for recognizing such a graph.
Posted Content
Graphs whose normalized laplacian has three eigenvalues
Edwin van Dam,Gholamreza Omidi +1 more
TL;DR: In this article, the authors give a combinatorial characterization of graphs whose normalized Laplacian has three distinct eigenvalues, such as strongly regular graphs and complete bipartite graphs.
Journal ArticleDOI
Signed graphs cospectral with the path
TL;DR: In this paper, it was shown that the path P n, interpreted as a signed graph, is determined by its spectrum if and only if n ≡ 0, 1, or 2 (mod 4), unless n ∈ { 8, 13, 14, 17, 29 }, or n = 3.
Journal ArticleDOI
Distance Estrada index of random graphs
TL;DR: In this paper, lower and upper bounds for the distance Estrada index of a simple graph were established for almost all graphs, and the eigenvalues of its distance matrix were derived.
Book ChapterDOI
Growth properties of power-free languages
TL;DR: This paper presents key contributions to the area, its state-of-the-art, and conjectures that suggest answers to some natural unsolved problems in formal language theory.