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
Posted Content
On the Wiener index, distance cospectrality and transmission regular graphs
Aida Abiad,Boris Brimkov,Aysel Erey,Lorinda Leshock,Xavier Martínez-Rivera,Suil O,Sung-Yell Song,Jason Williford +7 more
TL;DR: In this article, the authors investigated various algebraic and graph theoretic properties of the distance matrix of a graph and established tight upper and lower bounds for the row sum of a $k$-transmission-regular graph in terms of the number of vertices of the graph.
Journal ArticleDOI
One special double starlike graph is determined by its Laplacian spectrum
TL;DR: In this work, graph H n ( p, p ) will be proved to be determined by its Laplacian spectrum.
Journal ArticleDOI
Tri-diagonal and penta-diagonal block matrices for efficient eigensolutions of problems in structural mechanics
Ali Kaveh,Hossein Rahami +1 more
TL;DR: A set of matrices of special forms is studied for which the calculation of eigenvalues can be performed much easier than with the existing general methods.
Journal ArticleDOI
Spectral radius ordering of starlike trees
TL;DR: In this article, it was shown that the ordering of starlike trees by spectral radii coincides with the shortlex ordering of non-decreasing sequences of their branch lengths.
Hypoenergetic and Strongly Hypoenergetic -Cyclic Graphs
Xueliang Li,Hongping Ma +1 more
TL;DR: In this article, it was shown that for Δ ≥ 4, there exist hypoenergetic unicyclic, bicyclic and tricycle graphs for all �� except very few small values of ��.