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
Diffusion determines the recurrent graph
TL;DR: In this paper, the authors consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs and study whether the graph is uniquely determined if the diffusion is given up to order isomorphism.
Posted Content
Spectra of Modular Random Graphs
TL;DR: In this paper, the authors compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure and find near-triangular shaped spectral densities, similar to those observed in certain scale-free networks, in a system of just two coupled modules.
Proceedings ArticleDOI
Network Density of States
TL;DR: Beyond providing visually compelling fingerprints of graphs, this paper shows how the estimation of spectral densities facilitates the computation of many common centrality measures, and uses spectral densITIES to estimate meaningful information about graph structure that cannot be inferred from the extremal eigenpairs alone.
Journal ArticleDOI
Integral complete split graphs
TL;DR: In this article, the authors give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs and show that integral graphs can be cast as integral graphs.
Journal ArticleDOI
On cyclic conjugation
TL;DR: In this article, a novel approach to the theory of cyclic conjugation is proposed, which is free of some disadvantages of the previously used methods, and it is shown that in the general case the effect is an additive function of individual ring effects.