AN UPPER BOUND ON THE SPECTRAL RADIUS OF WEIGHTED GRAPHS


Sorgun S., Buyukkose S., ÖZARSLAN H.

HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, cilt.42, sa.5, ss.517-524, 2013 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Konu: 5
  • Basım Tarihi: 2013
  • Dergi Adı: HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS
  • Sayfa Sayıları: ss.517-524

Özet

We consider weighted graphs, where the edge weights are positive definite matrices. The eigenvalues of a graph are the eigenvalues of its adjacency matrix. We obtain another upper bound which is sharp on the spectral radius of the adjacency matrix and compare with some known upper bounds with the help of some examples of graphs. We also characterize graphs for which the bound is attained.