Finiteness of Spectra of Graphs Obtained by some Operations on Infinite Graphs


Aleksandar Torgašev


In this paper we consider some unary and binary operations on infinite graphs, and we investigate when the spectrum of the resulting graph is finite. In particular, we consider the induced subgraphs of an infinite graph, relabeling of its vertices, the complementary graph, the union, Cartesian product, complete product and direct sum of two infinite graphs, the line graph and the total graph of a graph. For some of these operations we find that the spectrum of the graph so obtained is always infinite (direct sum, line and total graph). Among other things, we show that finiteness of the spectrum of an infinite graph does not change by any relabeling of its vertices.