# zbMATH — the first resource for mathematics

Estimation of the index of $$G^ 2$$. (English) Zbl 0665.05030
This paper deals with the spectra of powers of graphs. A new estimation of the index of a graph is given and used for a description of the squares of graphs having the index at most four. It is shown that such graphs are characterized by their spectra.
Reviewer: A.Torgašev
##### MSC:
 05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
Full Text: