Characteristic polynomials of graph bundles with productive fibres

  • Kim, Hye-Kyung (Mathematics, Catholic University of Taegu Hyosung, Kyongsan 713-702) ;
  • Kim, Ju-Young (Mathematics, Catholic University of Taegu Hyosung, Kyongsan 713-702)
  • Published : 1996.02.01

Abstract

Let G be a finite simple connected graph with vertex set V(G) and edge set E(G). Let A(G) be the adjacency matrix of G. The characteristic polynomial of G is the characteristic polynomial $\Phi(G;\lambda) = det(\lambda I - A(G))$ of A(G). A zero of $\Phi(G;\lambda)$ is called an eigenvalue of G.

Keywords