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
On Randić energy
TL;DR: In this paper, the Randic matrix R = ( r i j ) of a graph G whose vertex v i has degree d i is defined by R i j = 1 / d i d j if the vertices v i and v j are adjacent and r i J = 0 otherwise.
Journal ArticleDOI
Maximal Energy Bipartite Graphs
Jack H. Koolen,Vincent Moulton +1 more
TL;DR: In this paper, it was shown that if a bipartite graph G is a graph with n vertices and G is an alternant hydrocarbons, then the upper bound on the total energy of G is bounded by the sum of the absolute values of the eigenvalues of G.
On estrada index
TL;DR: In this paper, the Estrada index of a graph G with n vertices is shown to have a lower and upper bound in terms of graph invariants such as number of vertices, the number of edges, the spectral moments, the flrst Zagreb index, the nullity and the largest eigenvalue.
Journal ArticleDOI
A note on Kirchhoff index
Bo Zhou,Nenad Trinajstić +1 more
TL;DR: In this article, lower bounds for the Kirchhoff index of a connected (molecular) graph in terms of its structural parameters such as the number of vertices (atoms), number of edges (bonds), maximum vertex degree (valency), connectivity and chromatic number were reported.
Journal ArticleDOI
Topologies of social interactions
TL;DR: The Brock-Durlauf social interactions model is extended to richer social structures modelled with arbitrary interaction topologies and examines in detail the star, the wheel and the path to explore Nash equilibria and links social interactions with econometrics of systems of simultaneous equations.