The index of a periodic graph (Q1329584)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The index of a periodic graph |
scientific article |
Statements
The index of a periodic graph (English)
0 references
28 November 1994
0 references
Periodic graphs \(G\) have been introduced by \textit{L. Collatz} [Result. Math. 1, 42-53 (1979; Zbl 0402.05054)] and form a special class of infinite, but locally finite, graphs. The spectrum of \(G\) is the union of spectra of some finite graphs. With a slightly modified definition of the spectrum, the author defines an index of \(G\) (an analog to the largest eigenvalue in finite case) and develops the corresponding theory. A sharp global lower bound for the index is obtained. For the finite case, see the survey by the reviewer and \textit{P. Rowlinson} [Linear Multilinear Algebra 28, No. 1/2, 3-33 (1990; Zbl 0744.05031)].
0 references
periodic graph
0 references
spectrum
0 references
index
0 references
eigenvalue
0 references
lower bound
0 references