Title :
Spectrum of Sierpiński triangles using MATLAB
Author :
Rajan, Bharati ; Rajasingh, Indra ; Stephen, Sudeep ; Grigorious, Cyriac
Author_Institution :
Dept. of Math., Loyola Coll., Chennai, India
Abstract :
The set of eigenvalues of a graph G together with their multiplicities is called the spectrum of G. The knowledge of spectrum can be used to obtain various topological properties of graphs like connectedness, toughness and many more. In this paper we use MATLAB to completely describe the spectrum of Sierpiński graphs and Sierpiński triangles, thus adding to the classes of graphs whose spectrum is known.
Keywords :
eigenvalues and eigenfunctions; graph theory; set theory; MATLAB; Sierpiński graph spectrum; Sierpiński triangle; eigenvalue set; topological property; Application software; Eigenvalues and eigenfunctions; Graph theory; Labeling; Laplace equations; Symmetric matrices; Tin; sierpiński triangle Sn; spectrum;
Conference_Titel :
Digital Information and Communication Technology and it's Applications (DICTAP), 2012 Second International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4673-0733-8
DOI :
10.1109/DICTAP.2012.6215425