Spectra of related graphs and self-reproducing polyhedra
Author
Montenegro, Eduardo
Salazar, Reinaldo
Powers, David L.
Abstract
lf G is a d-valent graph, the eigenvalues of the adjacency matrix of G determine those of the line graph, the subdivision graph and the graph made by replacing vertices with complete graphs. A property of the eigenvectors of the graphs of certain regular polyhedra is then seen to carry over to some truncationsof the polyhedra.