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
Dissertation
The Laplacian spectrum of graphs
TL;DR: This paper is essentially a survey of known results about the spectrum of the Laplacian matrix of graphs with special emphasis on the second smallest LaPLacian eigenvalue λ2 and its relation to numerous graph invariants, including connectivity, expanding properties, isoperimetric number, maximum cut, independence number, genus, diameter, mean distance, and bandwidth-type parameters of a graph.
Book
Adaptation, Learning, and Optimization Over Networks
TL;DR: The limits of performance of distributed solutions are examined and procedures that help bring forth their potential more fully are discussed and a useful statistical framework is adopted and performance results that elucidate the mean-square stability, convergence, and steady-state behavior of the learning networks are derived.
Book ChapterDOI
The Energy of a Graph: Old and New Results
TL;DR: In this article, the energy of a graph G is defined as the sum of the absolute values of the eigenvalues of G. The connection between E and the total electron energy of organic molecules is briefly outlined.
Journal ArticleDOI
Peer Effects and Social Networks in Education
TL;DR: In this article, structural properties of friendship networks affect individual outcomes in education, and the authors developed a model that shows that, at the Nash equilibrium, the outcome of each individual embedded in a network is proportional to her Katz-Bonacich centrality measure.
Book
Eigenspaces of graphs
TL;DR: In this paper, the background in graph spectra is described as a background of a graph, and the graph angles and angles of graphs are modeled as Eigenvectors of graphs.