Title :
Energy of grid based networks using MATLAB
Author :
Rajan, Bharati ; Rajasingh, Indra ; Grigorious, Cyriac ; Stephen, Sudeep
Author_Institution :
Dept. of Math., Loyola Coll., Chennai, India
Abstract :
Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The multiset of eigenvalues is called the spectrum. There are many properties which can be explained using the spectrum like energy, connectedness, vertex connectivity, chromatic number, and perfect matching etc. So it is very useful to calculate the spectrum of any graph. The energy of a graph is the sum of the absolute values of its eigenvalues. In this paper we calculate the energy of some grid based networks.
Keywords :
eigenvalues and eigenfunctions; graph theory; mathematics computing; matrix algebra; network theory (graphs); MATLAB; adjacency matrix; chromatic number; eigenvalues; graph energy; grid based network energy; perfect matching; spectrum calculation; vertex connectivity; Application software; Eigenvalues and eigenfunctions; Geometry; Graph theory; Linear algebra; Optimization; Physics; cylinder; energy; grid; torus;
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.6215426
