KaydedilenlerDerginizi ekleyin

Dergiler / Hacettepe Journal of Mathematics and Statistics / 2013 / Cilt: 42 - Sayı: 5

AN UPPER BOUND ON THE SPECTRAL RADIUS OF WEIGHTED GRAPHS

S OZARSLAN
S SORGUN
S BUYUKKOSE
Sayfa
517–524
Yayın Tarihi
2022-10-18
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Wealso characterize graphs for which the bound is attained.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:We consider weighted graphs, where the edge weights are positive definite matrices.
📊
Temel Bulgular & Veri:The eigenvalues of a graph are the eigenvalues of itsadjacency matrix.
💡
Sonuç & Katkı:Wealso characterize graphs for which the bound is attained.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Weighted graph · Adjacency matrix · Spectral radius

Abstract

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

🔖

Bu Makaleye Atıf Yap

OZARSLAN, S., SORGUN, S., BUYUKKOSE, S. (2022). AN UPPER BOUND ON THE SPECTRAL RADIUS OF WEIGHTED GRAPHS. Hacettepe Journal of Mathematics and Statistics, Cilt: 42 - Sayı: 5, 517–524. https://ajindex.com/articles/530441

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (9)

  1. Berman, A., Zhang,X.D. On the spectral radius of graphs with cut vertices, J. Combin. Theory Ser. B 83, 233-240, 2001.
  2. Brualdi, R.A., Hoffman, A.J. On the spectral radius of a (0,1)-matrix, Linear Algebra Appl. 65, 133-146, 1985.
  3. Cvetkovic, D., Rowlinson, P. The largest eigenvalue of a graph:a survey, Linear Multilinear Algebra 28, 3-33, 1990.
  4. Das, K.C., Kumar, P. Bounds on the greatest eigenvalue of graphs, Indian J. Pure Appl. Math. 123, 65-74, 1993.
  5. Das, K.C., Kumar, P. Some new bounds on the spectral radius of graphs, Discrete Mathematics 281, 149-161, 2004.
  6. Das, K.C., Bapat, R.B. A sharp upper bound on the spectral radius of weighted graphs, Discrete Math. 308 (15), 3180-3186, 2008.
  7. Hong, Y. Bounds of eigenvalues of graphs, Discrete Math. 123, 65-74, 1993.
  8. Stanley, R.P. A bound on the spectral radius of graphs with e edges, Lin. Alg. Appl. 67, 267-269, 1987. B¨ uy¨ ukk¨ ose, S., Sorgun, S. A bound on the Spectral radius of a weighted graph, G. U. Journal Of Science 22, 263-266, 2009.
  9. Horn, R.A., Johnson, C.R. Matrix Analysis, Cambridge University Press, New York, 1985.