메뉴 건너뛰기




Volumn , Issue , 2007, Pages 29-38

Spectral graph theory and its applications

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES (OF GRAPHS); EIGENVALUES AND EIGENVECTORS; EIGENVECTORS; SPECTRAL GRAPH THEORY;

EID: 46749087479     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2007.4389477     Document Type: Conference Paper
Times cited : (274)

References (29)
  • 1
    • 0001690318 scopus 로고    scopus 로고
    • Alon and Kanale. A spectral technique for coloring random 3-colorable graphs. SICOMP: SIAM Journal on Computing, 26, 1997.
    • Alon and Kanale. A spectral technique for coloring random 3-colorable graphs. SICOMP: SIAM Journal on Computing, 26, 1997.
  • 2
    • 51249173340 scopus 로고
    • Eigenvalues and expanders
    • N. Alon. Eigenvalues and expanders. Combinatorica, 6(2):83-96, 1986.
    • (1986) Combinatorica , vol.6 , Issue.2 , pp. 83-96
    • Alon, N.1
  • 3
    • 33750994100 scopus 로고
    • 1, isoperimetric inequalities for graphs, and superconcentrators
    • 1, isoperimetric inequalities for graphs, and superconcentrators. J. Comb. Theory, Ser.B,38(1):13-88, 1985.
    • (1985) J. Comb. Theory, Ser.B , vol.38 , Issue.1 , pp. 13-88
    • Alon, N.1    Milman, V.D.2
  • 4
    • 85051462782 scopus 로고
    • Isomorphism of graphs with bounded eigenvalue multiplicity
    • 82, Baltimore, USA, May, ACM Press
    • L. Babai, D. Y. Grigoriev, and D. M. Mount. Isomorphism of graphs with bounded eigenvalue multiplicity. In ACM Symposium on Theory of Computing (STOC '82), pages 310-324, Baltimore, USA, May 1982. ACM Press.
    • (1982) ACM Symposium on Theory of Computing (STOC , pp. 310-324
    • Babai, L.1    Grigoriev, D.Y.2    Mount, D.M.3
  • 5
    • 84936824655 scopus 로고
    • Power and centrality: A family of measures
    • P. Bonacich. Power and centrality: A family of measures. American Journal of Sociology, 92:1170-1182, 1987.
    • (1987) American Journal of Sociology , vol.92 , pp. 1170-1182
    • Bonacich, P.1
  • 6
    • 20344362744 scopus 로고
    • A lower bound for the smallest eigenvalue of the Laplacian
    • Princeton University Press
    • J. Cheeger. A lower bound for the smallest eigenvalue of the Laplacian. In Problems in Analysis, pages 195-199. Princeton University Press, 1970.
    • (1970) Problems in Analysis , pp. 195-199
    • Cheeger, J.1
  • 8
    • 0011504283 scopus 로고
    • Algorithms for partitioning graphs and computer logic based on eigenvectors of connection matrices
    • W. E. DONATH and A. J. HOFFMAN. Algorithms for partitioning graphs and computer logic based on eigenvectors of connection matrices. IBM Technical Disclosure Bulletin, 15(3):938-944, 1972.
    • (1972) IBM Technical Disclosure Bulletin , vol.15 , Issue.3 , pp. 938-944
    • DONATH, W.E.1    HOFFMAN, A.J.2
  • 10
    • 0001350119 scopus 로고
    • Algebraic connectibity of graphs
    • M. Fiedler. Algebraic connectibity of graphs. Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
    • (1973) Czechoslovak Mathematical Journal , vol.23 , Issue.98 , pp. 298-305
    • Fiedler, M.1
  • 11
    • 0003186094 scopus 로고
    • Eigenvectors of acyclic matices
    • M. Fiedler. Eigenvectors of acyclic matices. Czechoslovak Mathematical Journal, 25(100):607-618, 1975.
    • (1975) Czechoslovak Mathematical Journal , vol.25 , Issue.100 , pp. 607-618
    • Fiedler, M.1
  • 12
    • 0000827674 scopus 로고
    • A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory
    • M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Mathematical Journal, 25( 100): 618-633, 1975.
    • (1975) Czechoslovak Mathematical Journal , vol.25 , Issue.100 , pp. 618-633
    • Fiedler, M.1
  • 14
    • 0026925324 scopus 로고    scopus 로고
    • Hagen and Kahng. New spectral methods for ratio cut partitioning and clustering. IEEETCAD: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11, 1992.
    • Hagen and Kahng. New spectral methods for ratio cut partitioning and clustering. IEEETCAD: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11, 1992.
  • 15
    • 0014869120 scopus 로고
    • An r-dimensional quadratic placement algorithm
    • K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17:219-229, 1970.
    • (1970) Management Science , vol.17 , pp. 219-229
    • Hall, K.M.1
  • 16
    • 4243148480 scopus 로고    scopus 로고
    • Authoratitive sources in a hyperlinked environment
    • J. Kleinberg. Authoratitive sources in a hyperlinked environment. Journal of the ACM, 48:604-632, 1999.
    • (1999) Journal of the ACM , vol.48 , pp. 604-632
    • Kleinberg, J.1
  • 17
    • 0000651166 scopus 로고    scopus 로고
    • Multicommodity max-flow mincut theorems and their use in designing approximation algorithms
    • Nov
    • T. Leighton and S. Rao. Multicommodity max-flow mincut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787-832, Nov. 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.6 , pp. 787-832
    • Leighton, T.1    Rao, S.2
  • 19
    • 0024772324 scopus 로고    scopus 로고
    • M. Mihail. Conductance and convergence of Markov chains-A combinatorial treatment of expanders. In 30th Annual Symposium on Foundations of Computer Science, pages 526-531, Research Triangle Park, North Carolina, 30 Oct.-l Nov. 1989. IEEE.
    • M. Mihail. Conductance and convergence of Markov chains-A combinatorial treatment of expanders. In 30th Annual Symposium on Foundations of Computer Science, pages 526-531, Research Triangle Park, North Carolina, 30 Oct.-l Nov. 1989. IEEE.
  • 20
    • 38249030408 scopus 로고
    • Isoperimetric inequalities, growth, and the spectrum of graphs
    • B. Mohar. Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra and its Applications, 103:119-131, 1988.
    • (1988) Linear Algebra and its Applications , vol.103 , pp. 119-131
    • Mohar, B.1
  • 21
    • 0001649842 scopus 로고
    • Isoperimetric numbers of graphs
    • B. Mohar. Isoperimetric numbers of graphs. J. Comb. Theory, Ser. B, 47(3): 274-291, 1989.
    • (1989) J. Comb. Theory, Ser. B , vol.47 , Issue.3 , pp. 274-291
    • Mohar, B.1
  • 22
    • 0003780986 scopus 로고    scopus 로고
    • The pagerank citation ranking: Bringing order to the web
    • Technical report, Computer Science Department, Stanford University
    • L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Computer Science Department, Stanford University, 1998.
    • (1998)
    • Page, L.1    Brin, S.2    Motwani, R.3    Winograd, T.4
  • 23
    • 0024699930 scopus 로고
    • Approximate counting, uniform generation and rapidly mixing Markov chains
    • July
    • A. Sinclair and M. Jerrum. Approximate counting, uniform generation and rapidly mixing Markov chains. Information and Computation, 82(1):93-133, July 1989.
    • (1989) Information and Computation , vol.82 , Issue.1 , pp. 93-133
    • Sinclair, A.1    Jerrum, M.2
  • 24
    • 46749152115 scopus 로고    scopus 로고
    • D. A. Spielman and S.-H. Teng. Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Technical Report cs/0607105v3, arXiv, 2006.
    • D. A. Spielman and S.-H. Teng. Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Technical Report cs/0607105v3, arXiv, 2006.
  • 25
    • 33846251992 scopus 로고    scopus 로고
    • Spectral partitioning works: Planar graphs and finite element meshes
    • D. A. Spielman and S.-H. Teng. Spectral partitioning works: Planar graphs and finite element meshes. Linear Algebra and its Applications, 421:284-305, 2007.
    • (2007) Linear Algebra and its Applications , vol.421 , pp. 284-305
    • Spielman, D.A.1    Teng, S.-H.2
  • 26
    • 0000472681 scopus 로고
    • Explicit construction of concentrators from generalized n-gons
    • R. M. Tanner. Explicit construction of concentrators from generalized n-gons. SIAM J. Algebraic Discrete Methods, 5:287-293, 1984.
    • (1984) SIAM J. Algebraic Discrete Methods , vol.5 , pp. 287-293
    • Tanner, R.M.1
  • 27
    • 33845578796 scopus 로고    scopus 로고
    • Graph partitioning by spectral rounding: Applications in image segmentation and clustering
    • D. A. Tolliver and G. L. Miller. Graph partitioning by spectral rounding: Applications in image segmentation and clustering. In IEEE Computer Vision and Pattern Recognition, pages I: 1053-1060, 2006.
    • (2006) IEEE Computer Vision and Pattern Recognition, pages I , pp. 1053-1060
    • Tolliver, D.A.1    Miller, G.L.2


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