Spectral property of certain class of graphs associated with generalized Bethe trees and transitive graphs
2008 ◽
Vol 2
(2)
◽
pp. 260-275
◽
Keyword(s):
A generalized Bethe tree is a rooted tree for which the vertices in each level having equal degree. Let Bk be a generalized Bethe tree of k level, and let T r be a connected transitive graph on r vertices. Then we obtain a graph Bk?T r from r copies of Bk and T r by appending r roots to the vertices of T r respectively. In this paper, we give a simple way to characterize the eigenvalues of the adjacency matrix A(Bk ? T r) and the Laplacian matrix L(Bk?T r) of Bk?T r by means of symmetric tridiagonal matrices of order k. We also present some structure properties of the Perron vectors of A(Bk?T r) and the Fiedler vectors of L(Bk ? T r). In addition, we obtain some results on transitive graphs.
Keyword(s):
2018 ◽
Vol 7
(4.10)
◽
pp. 582
Keyword(s):
2016 ◽
Vol 5
(2)
◽
pp. 132
Keyword(s):
2014 ◽
Vol 157
(1)
◽
pp. 45-61
Keyword(s):
2011 ◽
Vol 03
(02)
◽
pp. 185-191
◽