A Bound On The Spectral Radius of A Weighted Graph

BÜYÜKKÖSE Ş., Sorgun S.

GAZI UNIVERSITY JOURNAL OF SCIENCE, cilt.22, sa.4, ss.263-266, 2009 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 22 Sayı: 4
  • Basım Tarihi: 2009
  • Dergi Adı: GAZI UNIVERSITY JOURNAL OF SCIENCE
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.263-266
  • Gazi Üniversitesi Adresli: Hayır

Özet

Let G be simple, connected weighted graphs, where the edge weights are positive definite matrices. In this paper, we will give an upper bound on the spectral radius of the adjacency matrix for a graph G and characterize graphs for which the bound is attained.