Title :
Double Starlike Graphs with Largest and Second Largest Degree Difference 2 Determined by Their Laplacian Spectrum
Author :
Lu, Pengli ; Yuan, Zhanting
Author_Institution :
Sch. of Comput. & Commun., Lanzhou Univ. of Technol., Lanzhou, China
fDate :
March 31 2009-April 2 2009
Abstract :
In this paper, the double starlike graph T(p, n, p - 2), which is coalesced from two stars K1,p and K1,p-2 by identifying the center of K1,p with one end of a path Pn and the center of K1,p-2 with the other end of Pn, is determined by its Laplacian spectrum.
Keywords :
eigenvalues and eigenfunctions; graph theory; matrix algebra; Laplacian spectrum; degree difference 2; double starlike graphs; Clocks; Communication system control; Digital signal processing; Digital signal processing chips; Hardware; Laplace equations; Pins; Registers; Signal design; Synchronization; Double starlike graph; Laplacian spectrum; cospectral graphs;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.505