Spectra of Graphs: Theory and Applications, 3rd Revised and Enlarged Edition(23 December 1998)
|
Reviews
[Write a review of this article]
There are no reviews of this article
Notes for this article
- cited by Balasubramanian
- p.44(23) Thm 1.10 number of walks in terms of rank-1 decomposition
- p.45(23) formula (1.59) -- walk generating function from characteristic polynomial (qr/walk-generating-function)
- p.81(41) number of closed walks
- p.209(105) decomposition formulas for walk generating function (direct sum means put 2 graphs together without connections)
- sec.7.5 p.214(108) finds number of walks for various graphs, closed form expression for number of walks in a chain
Find related articles from these CiteULike users
Find related articles with these CiteULike tags
摘要The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications. However, that does not mean that the theory of graph spectra can be reduced to the theory of matrices; on the contrary, it has its own characteristic features and specific ways of reasoning fully justifying it to be treated as a theory in its own right.
BibTeX record
RIS record