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
A Proof of a Conjecture on the Estrada Index
TL;DR: In this paper, it was shown that the path Pn and the star Sn have the minimum and the maximum Estrada indices among n-vertex trees, respectively, and the path Kn and the complete graph Kn have minimum and maximum indices among connected graphs of order n, respectively.
Journal ArticleDOI
On bags and bugs
Pierre Hansen,Dragan Stevanović +1 more
TL;DR: This paper turns the reader's attention to two novel, simply defined, graph classes that appear as extremal graphs in several graph theory problems, and shows that balanced bugs and even bags maximize the index of graphs with fixed number of vertices and diameter >=2.
Journal ArticleDOI
On Estrada index of trees
TL;DR: In this paper, the Estrada index is defined as EE (G ) = ∑ i = 1 n e λ i, where i is the maximum degree of a vertex.
Journal ArticleDOI
Lower bounds for estrada index
TL;DR: In this article, lower bounds for the Estrada index of (n, m)-graphs were established for terms of n and m, where n is the number of nodes in the graph.
Journal ArticleDOI
Del Pezzo Surfaces with Log-Terminal Singularities. I
TL;DR: In this article, a new method is applied to the study of del Pezzo surfaces Z with log-terminal singularities, taken from the theory of reflection groups in Lobachevsky space.