|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 25 van 32 gevonden artikelen
| Titel: |
SPECTRAL PROPERTY OF CERTAIN CLASS OF GRAPHS ASSOCIATED WITH GENERALIZED BETHE TREES AND TRANSITIVE GRAPHS |
| Auteur: |
Dong Liang Shuang-Dong Li Yi-Zheng Fan |
| Verschenen in: |
Applicable analysis and discrete mathematics |
| Paginering: | Jaargang 2 (2008) nr. 2 pagina's 260-275 |
| Jaar: |
2008 |
| Inhoud: |
A generalized {sc Bethe} tree is a rooted tree for which the verticesin each level having equal degree. Let $Bk$ be a generalized {sc Bethe} tree of $k$ level, and let $Tr$ be a connected transitive graph on $r$ vertices. Then we obtain a graph $G$ from $r$ copies of $Bk$ and $Tr$ by appending $r$ roots to the vertices of $Tr$ respectively. In this paper, we give a simple way to characterizethe eigenvalues of the adjacency matrix $A(G)$ and the Laplacian matrix $L(G)$ of $G$ by means of symmetric tridiagonal matrices of order $k$. We also present some structure properties of the Perron vectors of $A(G)$ and the {sc Fiedler} vectors of $L(G)$. In addition, we obtain some results on transitive graphs. |
| Uitgever: |
University of Belgrade and Academic Mind |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 25 van 32 gevonden artikelen
| << vorige | volgende >> |