Title :
Kirchhoff index of hexagonal Möbius graphs
Author :
Wang, Guangfu ; Xu, Baogen
Author_Institution :
Dept. of Math., Baoshan Coll., Baoshan, China
Abstract :
We study the Kirchhoff index on hexagonal Mobius graphs HMn. Due to the Laplacian polynomial decomposition theorem, the Laplacian spectrum of HMn consists of the Laplacian spectrum of cycle C2n and eigenvalues of a symmetric quasi-tridiagonal matrix Ls of order In. Finally, an evident formula for Kirchhoff index of HMn is given in terms of the index n.
Keywords :
Laplace equations; eigenvalues and eigenfunctions; graph theory; polynomials; Kirchhoff index; Laplacian polynomial decomposition theorem; Laplacian spectrum; eigenvalue; hexagonal Mobius graph; symmetric quasitridiagonal matrix; Educational institutions; Eigenvalues and eigenfunctions; Indexes; Laplace equations; Matrix decomposition; Polynomials; Resistance; Hexagonal Möbius graph; Kirchhoff index; Laplacian spectrum; Resistance distance;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002507
