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
Estrada index of cycles and paths
Ivan Gutman,Ante Graovac +1 more
TL;DR: In this article, the Estrada indices of the n-vertex cycle Cn and the nvertex path Pn can be approximated as EEðG Þ¼ P n¼ 1 e k i, where I 0 ¼ P kP0 1=ðk!Þ 2 ¼ 2:27958530....
Journal ArticleDOI
Mathematical aspects of fullerenes
TL;DR: An overview of some graph invariants that can possibly correlate with the fullerene molecule stability, such as: the bipartite edge frustration, the independence number, the saturationnumber, the number of perfect matchings, etc.
Journal ArticleDOI
Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
Long Wang,Dein Wong +1 more
TL;DR: In this paper, it is proved that ?
Proceedings ArticleDOI
FIX: feature-based indexing technique for XML documents
TL;DR: This paper proposes a feature-based indexing technique, called FIX, based on spectral graph theory, that could gain an order of magnitude performance improvement for many XPath queries over existing evaluation techniques.
Journal ArticleDOI
Embedded in the Shadow of the Separator
TL;DR: This work proves that, for any separator in the graph, at least one of the two separated node sets is embedded in the shadow (with the origin being the light source) of the convex hull of the separator.