×

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.)
PDF BibTeX XML Cite
Full Text: EuDML