BibTex RIS Kaynak Göster

A Bound On The Spectral Radius of A Weighted Graph

Yıl 2009, Cilt: 22 Sayı: 4, 263 - 266, 30.03.2010

Şerife Büyükköse Sezer Sorgun

Öz

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.

Anahtar Kelimeler

Weighted graph; Adjacency matrix; Spectral radius; Upper bound

Kaynakça

  • Berman, A., Zhang, X.D., “On the spectral radius of graphs with cut vertices”, J. Combin. Theory Ser. B, 83: 233-240 (2001).
  • Das, K.C., Bapat, R.B., “A sharp bound on the spectral radius of weighted graphs”, Discrete Math., 308 (15): 3180-3186 (2008).
  • Horn, R., Johnson, C., R., “Matrix Analysis”, Cambridge University Press, New York, 1980.
  • Brualdi, R.A., Hoffman, A.J., “On the spectral radius of a (0,1) matrix”, Linear Algebra Appl., 65: 133-146 (1985).
  • Cvetkovic, D., Rowlinson, P., “The largest eigenvalue of a graph: a survey”, Linear Multilinear Algebra, 28: 3-33 (1990).
  • Hong, Y., “Bounds of eigenvalues of graphs”, Discrete Math., 123: 65-74 (1993).
  • Stanley, R.P., “A bound on the spectral radius of graphs with e edges”, Linear Algebra Appl., 67: 267-269 (1987).

Yıl 2009, Cilt: 22 Sayı: 4, 263 - 266, 30.03.2010

Şerife Büyükköse Sezer Sorgun

Öz

Kaynakça

  • Berman, A., Zhang, X.D., “On the spectral radius of graphs with cut vertices”, J. Combin. Theory Ser. B, 83: 233-240 (2001).
  • Das, K.C., Bapat, R.B., “A sharp bound on the spectral radius of weighted graphs”, Discrete Math., 308 (15): 3180-3186 (2008).
  • Horn, R., Johnson, C., R., “Matrix Analysis”, Cambridge University Press, New York, 1980.
  • Brualdi, R.A., Hoffman, A.J., “On the spectral radius of a (0,1) matrix”, Linear Algebra Appl., 65: 133-146 (1985).
  • Cvetkovic, D., Rowlinson, P., “The largest eigenvalue of a graph: a survey”, Linear Multilinear Algebra, 28: 3-33 (1990).
  • Hong, Y., “Bounds of eigenvalues of graphs”, Discrete Math., 123: 65-74 (1993).
  • Stanley, R.P., “A bound on the spectral radius of graphs with e edges”, Linear Algebra Appl., 67: 267-269 (1987).
Toplam 7 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm Mathematics
Yazarlar

Şerife Büyükköse Bu kişi benim

Sezer Sorgun

Yayımlanma Tarihi 30 Mart 2010
Yayımlandığı Sayı Yıl 2009 Cilt: 22 Sayı: 4

Kaynak Göster

APA Büyükköse, Ş., & Sorgun, S. (2010). A Bound On The Spectral Radius of A Weighted Graph. Gazi University Journal of Science, 22(4), 263-266.
AMA Büyükköse Ş, Sorgun S. A Bound On The Spectral Radius of A Weighted Graph. Gazi University Journal of Science. Mart 2010;22(4):263-266.
Chicago Büyükköse, Şerife, ve Sezer Sorgun. “A Bound On The Spectral Radius of A Weighted Graph”. Gazi University Journal of Science 22, sy. 4 (Mart 2010): 263-66.
EndNote Büyükköse Ş, Sorgun S (01 Mart 2010) A Bound On The Spectral Radius of A Weighted Graph. Gazi University Journal of Science 22 4 263–266.
IEEE Ş. Büyükköse ve S. Sorgun, “A Bound On The Spectral Radius of A Weighted Graph”, Gazi University Journal of Science, c. 22, sy. 4, ss. 263–266, 2010.
ISNAD Büyükköse, Şerife - Sorgun, Sezer. “A Bound On The Spectral Radius of A Weighted Graph”. Gazi University Journal of Science 22/4 (Mart 2010), 263-266.
JAMA Büyükköse Ş, Sorgun S. A Bound On The Spectral Radius of A Weighted Graph. Gazi University Journal of Science. 2010;22:263–266.
MLA Büyükköse, Şerife ve Sezer Sorgun. “A Bound On The Spectral Radius of A Weighted Graph”. Gazi University Journal of Science, c. 22, sy. 4, 2010, ss. 263-6.
Vancouver Büyükköse Ş, Sorgun S. A Bound On The Spectral Radius of A Weighted Graph. Gazi University Journal of Science. 2010;22(4):263-6.