Laplacian Spectra of n-Deltahedra (n ≤ 14)

• Main Authors: Jun-En Chien, 錢君恩
• Other Authors: Keh-Ming Lu
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/80287544075324449877

碩士 === 亞洲大學 === 資訊工程學系碩士班 === 100 === We use a novel approach to construct n-deltahedra (n ≤ 14). Solving two Diophantine equations, we obtain vertex sets of deltahedra that may be either planar or non-planar graphs. By using recursive processes we construct planar graphs of deltahedra. Also, by using K5 or K3,3 we build non-planar graphs. We then construct Laplacian matrix of order m and obtain the spectra, 0 = λ1 ≤ λ2 ≤ … ≤ λm of n-deltahedra, n = 4, 6, 8, 10, 12, and 14–deltahedra. We found the interesting properties of λm = m, and of the second smallest eigenvalue λ2. We also show that the details of the complement of graph, its eigenvalues, λ1 = 0, and the eigenvalues of the complement of graph, λi = m – λm-i+2, the eigenvalues of original graph.