1994•Unpublished venueRequires access
Spectral Moments of Graphs and Some Applications
Dieter Gernert
Open publisher page 0 citations
Abstract
The spectral moments S k (k = 1,2,...) of a graph G, which are defined as the sum over the k th powers of all eigenvalues of the adjacency matrix A(G), have a lot of interesting properties. Here a geometrical interpretation, their connection with the coefficients of the characteristic polynomial of G, several inequalities, relations with other graph invariants, and some number-theoretical properties are presented. Possible applications are related to proofs in graph theory, the evaluation of certain graph-theoretical properties, and the counting of special subgraphs.