메뉴 건너뛰기




Volumn 113, Issue 8, 2006, Pages 1805-1820

Characterizing distance-regularity of graphs by the spectrum

Author keywords

Cospectral graphs; Distance regular graphs; Eigenvalues

Indexed keywords


EID: 33748444604     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2006.03.008     Document Type: Article
Times cited : (40)

References (20)
  • 3
    • 0038410906 scopus 로고
    • The Gewirtz graph: An exercise in the theory of graph spectra
    • Brouwer A.E., and Haemers W.H. The Gewirtz graph: An exercise in the theory of graph spectra. European J. Combin. 14 (1993) 397-407
    • (1993) European J. Combin. , vol.14 , pp. 397-407
    • Brouwer, A.E.1    Haemers, W.H.2
  • 5
    • 14644423906 scopus 로고    scopus 로고
    • A computer-assisted proof of the uniqueness of the Perkel graph
    • Coolsaet K., and Degraer J. A computer-assisted proof of the uniqueness of the Perkel graph. Des. Codes Cryptogr. 34 (2005) 155-171
    • (2005) Des. Codes Cryptogr. , vol.34 , pp. 155-171
    • Coolsaet, K.1    Degraer, J.2
  • 6
    • 0346156127 scopus 로고    scopus 로고
    • Three-class association schemes
    • van Dam E.R. Three-class association schemes. J. Algebraic Combin. 10 (1999) 69-107
    • (1999) J. Algebraic Combin. , vol.10 , pp. 69-107
    • van Dam, E.R.1
  • 7
    • 31244432796 scopus 로고    scopus 로고
    • Spectral characterizations of some distance-regular graphs
    • van Dam E.R., and Haemers W.H. Spectral characterizations of some distance-regular graphs. J. Algebraic Combin. 15 (2002) 189-202
    • (2002) J. Algebraic Combin. , vol.15 , pp. 189-202
    • van Dam, E.R.1    Haemers, W.H.2
  • 8
    • 24944535346 scopus 로고    scopus 로고
    • A new family of distance-regular graphs with unbounded diameter
    • van Dam E.R., and Koolen J.H. A new family of distance-regular graphs with unbounded diameter. Invent. Math. 162 (2005) 189-193
    • (2005) Invent. Math. , vol.162 , pp. 189-193
    • van Dam, E.R.1    Koolen, J.H.2
  • 9
    • 11044221891 scopus 로고    scopus 로고
    • Combinatorial designs with two singular values. II. Partial geometric designs
    • van Dam E.R., and Spence E. Combinatorial designs with two singular values. II. Partial geometric designs. Linear Algebra Appl. 396 (2005) 303-316
    • (2005) Linear Algebra Appl. , vol.396 , pp. 303-316
    • van Dam, E.R.1    Spence, E.2
  • 10
    • 25444480492 scopus 로고    scopus 로고
    • Classification of three-class association schemes using backtracking with dynamic variable ordering
    • Degraer J., and Coolsaet K. Classification of three-class association schemes using backtracking with dynamic variable ordering. Discrete Math. 300 (2005) 71-81
    • (2005) Discrete Math. , vol.300 , pp. 71-81
    • Degraer, J.1    Coolsaet, K.2
  • 12
    • 0043278321 scopus 로고
    • Constructing cospectral graphs
    • Godsil C.D., and McKay B.D. Constructing cospectral graphs. Aequationes Math. 25 (1982) 257-268
    • (1982) Aequationes Math. , vol.25 , pp. 257-268
    • Godsil, C.D.1    McKay, B.D.2
  • 13
    • 0030535554 scopus 로고    scopus 로고
    • Distance-regularity and the spectrum of graphs
    • Haemers W.H. Distance-regularity and the spectrum of graphs. Linear Algebra Appl. 236 (1996) 265-278
    • (1996) Linear Algebra Appl. , vol.236 , pp. 265-278
    • Haemers, W.H.1
  • 15
    • 0002935888 scopus 로고
    • On the polynomial of a graph
    • Hoffman A.J. On the polynomial of a graph. Amer. Math. Monthly 70 (1963) 30-36
    • (1963) Amer. Math. Monthly , vol.70 , pp. 30-36
    • Hoffman, A.J.1
  • 16
    • 0141484144 scopus 로고    scopus 로고
    • Spectral characterization of some generalized odd graphs
    • Huang T., and Liu C. Spectral characterization of some generalized odd graphs. Graphs Combin. 15 (1999) 195-209
    • (1999) Graphs Combin. , vol.15 , pp. 195-209
    • Huang, T.1    Liu, C.2
  • 17
    • 0009227306 scopus 로고
    • 3-Class association schemes
    • Mathon R. 3-Class association schemes. Congr. Numer. 13 (1975) 123-155
    • (1975) Congr. Numer. , vol.13 , pp. 123-155
    • Mathon, R.1
  • 18
    • 0006698799 scopus 로고    scopus 로고
    • On symmetric nets and generalized Hadamard matrices from affine designs
    • Mavron V.C., and Tonchev V.D. On symmetric nets and generalized Hadamard matrices from affine designs. J. Geometry 67 (2000) 180-187
    • (2000) J. Geometry , vol.67 , pp. 180-187
    • Mavron, V.C.1    Tonchev, V.D.2
  • 19
    • 0001694338 scopus 로고
    • A survey of two-graphs
    • Roma, 1973, Tomo I
    • Seidel J.J. A survey of two-graphs. Colloq. Int. Teorie Comb. Roma, 1973, Tomo I (1976) 481-511
    • (1976) Colloq. Int. Teorie Comb. , pp. 481-511
    • Seidel, J.J.1
  • 20
    • 0347286543 scopus 로고
    • Exactly thirteen connected cubic graphs have integral spectra
    • Kalamazoo, 1976, Lecture Notes in Math., 642
    • Schwenk A.J. Exactly thirteen connected cubic graphs have integral spectra. Theor. Appl. Graphs, Proc. Kalamazoo, 1976 (1978), Lecture Notes in Math., 642 516-533
    • (1978) Theor. Appl. Graphs, Proc. , pp. 516-533
    • Schwenk, A.J.1


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