- LAPLACIAN SPECTRA OF GRAPH BUNDLES
- LAPLACIAN SPECTRA OF GRAPH BUNDLES
- ㆍ 저자명
- Kim. Ju-Young
- ㆍ 간행물명
- Communications of the Korean Mathematical Society
- ㆍ 권/호정보
- 1996년|11권 4호|pp.1159-1174 (16 pages)
- ㆍ 발행정보
- 대한수학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
The spectrum of the Laplacian matrix of a graph gives an information of the structure of the graph. For example, the product of non-zero eigenvalues of the characteristic polynomial of the Laplacian matrix of a graph with n vertices is n times of the number of spanning trees of that graph. The characteristic polynomial of the Laplacian matrix of a graph tells us the number of spanning trees and the connectivity of given graph. in this paper, we compute the characteristic polynomial of the Laplacian matrix of a graph bundle when its voltage lie in an abelian subgroup of the full automorphism group of the fibre; in particular, the automorphism group of the fibre is abelian. Also we study a relation between the characteristic polynomial of the Laplacian matrix of a graph G and that of the Laplacian matrix of a graph bundle over G. Some applications are also discussed.