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
Algebraic theory of recombination spaces
TL;DR: It is concluded that the algebraic approach to fitness landscape analysis can be extended to recombination spaces and provides an effective way to analyze the relative hardness of a landscape for a given recombination operator.
Journal ArticleDOI
Distance spectral radius of trees with fixed maximum degree
TL;DR: In this article, the authors introduced a general transformation that increases the distance spectral radius and provided an alternative proof that the path Pn has the maximal distance spectral distance among trees on n vertices.
Journal ArticleDOI
The evolution of generalized reciprocity on social interaction networks
TL;DR: This work investigates whether social network structure can mitigate the vulnerability of reciprocal altruism in animals that hardly ever interact randomly and shows that heterogeneous interaction patterns strongly support the evolution of generalized reciprocity.
Journal ArticleDOI
Fullerenes as tilings of surfaces
TL;DR: If a fullerene is defined as a finite trivalent graph made up solely of pentagons and hexagons, embedding in only four surfaces is possible: the sphere, torus, Klein bottle, and projective (elliptic) plane.
Journal ArticleDOI
Parameters Of Integral Circulant Graphs And Periodic Quantum Dynamics
TL;DR: In this article, it was shown that the evolution of a quantum system whose hamiltonian is identical to the adjacency matrix of a circulant graph is periodic if and only if all eigenvalues of the graph are integers (that is, the graph is integral).