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
New Polynomial-Based Molecular Descriptors with Low Degeneracy
TL;DR: This paper introduces a novel graph polynomial called the ‘information polynometric’ of a graph, and defines some novel spectral descriptors that do have a high discrimination power.
Posted Content
Incidence Hypergraphs: Injectivity, Uniformity, and Matrix-tree Theorems
TL;DR: In this article, a multivariable allminors characteristic polynomial is obtained for both the determinant and permanent of the oriented hypergraphic Laplacian and adjacency matrices arising from any integer incidence matrix.
Journal ArticleDOI
On energy, Laplacian energy and $p$-fold graphs
TL;DR: Upper and lower bounds for the energy ofKK_n^j,~1\leq j \leq n$ are given and as a consequence, a result of Stevanovic et al. is generalized.
Extremal Energies of Weighted Trees and Forests with Fixed Total Weight Sum
Jia-Yu Shao,Fei Gong,Zhi-bin Du +2 more
TL;DR: In this paper, the maximal energy together with all extremal weighted graphs achieving maximal energy for the class Tn,K and the class Fn,K was determined, and it was shown that there does not exist weighted graphs with the largest energy.
Journal ArticleDOI
On the extremal values of the second largest Q-eigenvalue
TL;DR: In this paper, the authors studied extremal graphs for the extremal values of the second largest signless Laplacian eigenvalue of a connected graph and constructed families of such graphs.