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
Sharp Upper Bounds for Energy and Randic Energy
TL;DR: In this paper, sharp upper bounds for the energy and Randic energy of a bipartite graph were established, from which some previously known results could be deduced, and some previously unknown results could also be inferred.
On the Extremal Energies of Trees
Nana Li,Shuchao Li +1 more
TL;DR: In this paper, a cyclic system with extremal Huckel π-electron energy was shown to have extremal Hosoya index, and Zhou and Li showed that the tree with n vertices having Hosoya indices has extremal maximal energy.
Journal ArticleDOI
Energies of some non-regular graphs
G. Indulal,Ambat Vijayakumar +1 more
TL;DR: The energy of a graph G is the sum of the absolute values of its eigenvalues as discussed by the authors, i.e., a graph's energy is defined as a sum of all the values of each of its vertices.
Journal ArticleDOI
A study of eigenspaces of graphs
TL;DR: In this article, the authors investigate the relationship between the structure of a graph and its eigenspaces and formulate an algorithm for graph isomorphism, using a special basis called a star basis.
Posted Content
Lifshits tails for spectra of Erdoes-Renyi random graphs
TL;DR: In this paper, the authors considered the discrete Laplace operator on Erdoes-Renyi random graphs and showed that the expectation value of the integrated density of states exhibits a Lifshits-tail behavior at the lower spectral edge E = 0.