Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498372 | Linear Algebra and its Applications | 2005 | 6 Pages |
Abstract
The higher RandiÄ index Rt of a simple graph Î is defined asRt=âvi1-vi2-â¯-vit+11δi1δi2â¯Î´it+1,where δi denotes the degree of the vertex vi and vi1-vi2-â¯-vit+1 runs over all paths of length t in Î. In this paper we introduce a suitable version of the Laplacian of a graph and we formulated R1 in terms of its spectrum. Moreover, bounds on R2 from the eigenvalues either the adjacency matrix or the Laplacian matrix of the graph are obtained in the paper.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
J.A. RodrÃguez,