메뉴 건너뛰기




Volumn 281, Issue 1-3, 2004, Pages 149-161

Some new bounds on the spectral radius of graphs

Author keywords

Adjacency matrix; Graph; Spectral radius

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

EID: 1842563990     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2003.08.005     Document Type: Article
Times cited : (95)

References (17)
  • 1
    • 0035193053 scopus 로고    scopus 로고
    • On the spectral radius of graphs with cut vertices
    • Berman A., Zhang X.-D. On the spectral radius of graphs with cut vertices. J. Combin. Theory Ser. B. 83:2001;233-240.
    • (2001) J. Combin. Theory Ser. B , vol.83 , pp. 233-240
    • Berman, A.1    Zhang, X.-D.2
  • 3
    • 0039844109 scopus 로고
    • On the spectral radius of a (0,1) matrix
    • Brualdi R.A., Hoffman A.J. On the spectral radius of a. (0,1) matrix Linear Algebra Appl. 65:1985;133-146.
    • (1985) Linear Algebra Appl. , vol.65 , pp. 133-146
    • Brualdi, R.A.1    Hoffman, A.J.2
  • 5
    • 0040487479 scopus 로고
    • Lower bounds on the spectra of symmetric matrices with non-negative entries
    • Constantine G. Lower bounds on the spectra of symmetric matrices with non-negative entries. Linear Algebra Appl. 65:1985;171-178.
    • (1985) Linear Algebra Appl. , vol.65 , pp. 171-178
    • Constantine, G.1
  • 6
    • 0142098218 scopus 로고
    • Some eigenvalue properties in graphs (conjectures of Graffiti-II)
    • Favaron O., Mahéo M., Saclé J.-F. Some eigenvalue properties in graphs. (conjectures of Graffiti-II) Discrete Math. 111:1993;197-220.
    • (1993) Discrete Math. , vol.111 , pp. 197-220
    • Favaron, O.1    Mahéo, M.2    Saclé, J.-F.3
  • 7
    • 0004131235 scopus 로고
    • Chelsea Publishing Company, New York, NY
    • F.R. Gantmacher, The Theory of Matrices, Vol. 2, Chelsea Publishing Company, New York, NY, 1974.
    • (1974) The Theory of Matrices , vol.2
    • Gantmacher, F.R.1
  • 9
    • 1842461903 scopus 로고
    • Bounds of eigenvalues of a graph
    • Hong Y. Bounds of eigenvalues of a graph. Acta Math. Appl. Sinica. 2:1988;165-168.
    • (1988) Acta Math. Appl. Sinica , vol.2 , pp. 165-168
    • Hong, Y.1
  • 10
    • 0040013512 scopus 로고
    • A bound on the spectral radius of graphs
    • Hong Y. A bound on the spectral radius of graphs. Linear Algebra Appl. 108:1988;135-140.
    • (1988) Linear Algebra Appl. , vol.108 , pp. 135-140
    • Hong, Y.1
  • 11
    • 0012823558 scopus 로고
    • Bounds of eigenvalues of graphs
    • Hong Y. Bounds of eigenvalues of graphs. Discrete Math. 123:1993;65-74.
    • (1993) Discrete Math. , vol.123 , pp. 65-74
    • Hong, Y.1
  • 12
    • 0242358519 scopus 로고    scopus 로고
    • A sharp upper bound of the spectral radius of graphs
    • Hong Y., Shu J.-L., Fang K. A sharp upper bound of the spectral radius of graphs. J. Combin. Theory Ser. B. 81:2001;177-183.
    • (2001) J. Combin. Theory Ser. B , vol.81 , pp. 177-183
    • Hong, Y.1    Shu, J.-L.2    Fang, K.3
  • 15
    • 0034395942 scopus 로고    scopus 로고
    • On maximal entries in the principal eigenvector of graphs
    • Papendieck B., Recht P. On maximal entries in the principal eigenvector of graphs. Linear Algebra Appl. 310:2000;129-138.
    • (2000) Linear Algebra Appl. , vol.310 , pp. 129-138
    • Papendieck, B.1    Recht, P.2
  • 16
    • 0006235804 scopus 로고
    • Graph partitioning by eigenvectors
    • Powers D.L. Graph partitioning by eigenvectors. Linear Algebra Appl. 101:1988;121-133.
    • (1988) Linear Algebra Appl. , vol.101 , pp. 121-133
    • Powers, D.L.1
  • 17
    • 0012823524 scopus 로고
    • A bound on the spectral radius of graphs with e edges
    • Stanley R.P. A bound on the spectral radius of graphs with. e edges Linear Algebra Appl. 67:1987;267-269.
    • (1987) Linear Algebra Appl. , vol.67 , pp. 267-269
    • Stanley, R.P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.