A Bound On The Spectral Radius of A Weighted Graph

Şerife BÜYÜKKÖSE, Sezer SORGUN
1.393 632

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

Full Text:

PDF