- Gazi University Journal of Science
- Vol: 22 Issue: 4
- A Bound On The Spectral Radius of A Weighted Graph
A Bound On The Spectral Radius of A Weighted Graph
Authors : Şerife Büyükköse, Sezer Sorgun
Pages : 263-266
View : 13 | Download : 5
Publication Date : 2010-03-25
Article Type : Other
Abstract :Let G be simple, connected weighted graphs, where the edge weights are positive definite matrices. In this paper, we will ive an upper bound on the spectral radius of the adjacency matrix for a graph G and characterize graphs for which the bound is attained.Keywords : Weighted graph, Adjacency matrix, Spectral radius, Upper bound