메뉴 건너뛰기




Volumn 390, Issue 1-3, 2004, Pages 155-174

Graph Laplacians, nodal domains, and hyperplane arrangements

Author keywords

Graph Laplacians; Hyperplane arrangements; Nodal domains

Indexed keywords

BOUNDARY CONDITIONS; CALCULATIONS; COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; HEURISTIC METHODS; MATRIX ALGEBRA;

EID: 4344573239     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.04.024     Document Type: Article
Times cited : (20)

References (61)
  • 1
    • 33750994100 scopus 로고
    • 1, isoperimetric inequalities for graphs, and superconcentrators
    • 1, isoperimetric inequalities for graphs, and superconcentrators J. Comb. Theory, Ser. B. 38:1985;73-88.
    • (1985) J. Comb. Theory, Ser. B , vol.38 , pp. 73-88
    • Alon, N.1    Milman, V.D.2
  • 3
    • 0039894289 scopus 로고
    • Graph coloring using eigenvalue decomposition
    • Aspvall B., Gilert J.R. Graph coloring using eigenvalue decomposition. SIAM J. Alg. Disc. Meth. 5(4):1984;526-538.
    • (1984) SIAM J. Alg. Disc. Meth. , vol.5 , Issue.4 , pp. 526-538
    • Aspvall, B.1    Gilert, J.R.2
  • 6
    • 84867931105 scopus 로고    scopus 로고
    • A discrete nodal domain theorem for trees
    • Biyikoglu T. A discrete nodal domain theorem for trees. Linear Algebra Appl. 360:2003;197-205.
    • (2003) Linear Algebra Appl. , vol.360 , pp. 197-205
    • Biyikoglu, T.1
  • 8
    • 0442303558 scopus 로고    scopus 로고
    • Another infinite sequence of dense triangle-free graphs
    • [R43, 5 p.]
    • Brandt S., Pisanski T. Another infinite sequence of dense triangle-free graphs. Electron. J. Comb. 5:1998;633-637. [R43, 5 p.].
    • (1998) Electron. J. Comb. , vol.5 , pp. 633-637
    • Brandt, S.1    Pisanski, T.2
  • 9
    • 0039484940 scopus 로고    scopus 로고
    • Symmetry and eigenvectors
    • G. Hahn, & G. Sabidussi. Graph Symmetry, Kluwer Academic Publishers
    • Chan A., Godsil C.D. Symmetry and eigenvectors. Hahn G., Sabidussi G. Graph Symmetry. Volume 497 of NATO ASI Series, Serie C: Mathematical and Physical Sciences. 1997;75-106 Kluwer Academic Publishers.
    • (1997) NATO ASI Series, Serie C: Mathematical and Physical Sciences , vol.497 , pp. 75-106
    • Chan, A.1    Godsil, C.D.2
  • 11
    • 51249192264 scopus 로고
    • Eigenfunctions and nodal sets
    • Cheng S.-Y. Eigenfunctions and nodal sets. Comment. Math. Helvetici. 51:1976;43-55.
    • (1976) Comment. Math. Helvetici , vol.51 , pp. 43-55
    • Cheng, S.-Y.1
  • 12
    • 0003365565 scopus 로고    scopus 로고
    • Spectral graph theory
    • American Mathematical Society
    • Chung F.R.K. Spectral Graph Theory, Volume 92 of CBMS. 1997;American Mathematical Society.
    • (1997) CBMS , vol.92
    • Chung, F.R.K.1
  • 13
    • 0003261594 scopus 로고
    • Recent results in the theory of graph spectra
    • Amsterdam, New York, Oxford, Tokyo: North Holland
    • Cvetković D.M., Doob M., Gutman I., Torgašev A. Recent Results in the Theory of Graph Spectra, Volume 36 of Annals of Discrete Mathematics. 1988;North Holland, Amsterdam, New York, Oxford, Tokyo.
    • (1988) Annals of Discrete Mathematics , vol.36
    • Cvetković, D.M.1    Doob, M.2    Gutman, I.3    Torgašev, A.4
  • 17
    • 38249016397 scopus 로고
    • Sur un nouvel invariant des graphes et un critère de planarité
    • Colin de Verdière Y. Sur un nouvel invariant des graphes et un critère de planarité J. Comb. Theory, Ser. B. 50:1990;11-21.
    • (1990) J. Comb. Theory, Ser. B , vol.50 , pp. 11-21
    • Colin De Verdière, Y.1
  • 18
    • 0001128801 scopus 로고
    • Multiplicités des valeurs propres laplaciens discrete at laplaciens continus
    • in French
    • Colin de Verdière Y. Multiplicités des valeurs propres laplaciens discrete at laplaciens continus. Rend. Mat. 13:1993;433-460. (in French).
    • (1993) Rend. Mat. , vol.13 , pp. 433-460
    • Colin De Verdière, Y.1
  • 20
    • 35949021286 scopus 로고
    • Random energy model: Limit of a family of disordered models
    • Derrida B. Random energy model: Limit of a family of disordered models. Phys. Rev. Lett. 45:1980;79-82.
    • (1980) Phys. Rev. Lett. , vol.45 , pp. 79-82
    • Derrida, B.1
  • 21
    • 4243861085 scopus 로고
    • Random-energy model: An exactly solvable model of disorderes systems
    • Derrida B. Random-energy model: An exactly solvable model of disorderes systems. Phys. Rev. B. 24:1981;2613-2626.
    • (1981) Phys. Rev. B , vol.24 , pp. 2613-2626
    • Derrida, B.1
  • 23
    • 0000569632 scopus 로고
    • Evolution on sequence space and tensor products of representation spaces
    • Dress A.W.M., Rumschitzky D.S. Evolution on sequence space and tensor products of representation spaces. Acta Appl. Math. 11:1988;103-115.
    • (1988) Acta Appl. Math. , vol.11 , pp. 103-115
    • Dress, A.W.M.1    Rumschitzky, D.S.2
  • 24
    • 0033460530 scopus 로고    scopus 로고
    • Perron-Frobenius type results and discrete versions of nodal domain theorems
    • Duval A.M., Reiner V. Perron-Frobenius type results and discrete versions of nodal domain theorems. Linear Algebra Appl. 294:1999;259-268.
    • (1999) Linear Algebra Appl. , vol.294 , pp. 259-268
    • Duval, A.M.1    Reiner, V.2
  • 26
    • 0001746141 scopus 로고
    • Permanental roots and the star degree of a graph
    • Faria I. Permanental roots and the star degree of a graph. Linear Algebra Appl. 64:1985;255-265.
    • (1985) Linear Algebra Appl. , vol.64 , pp. 255-265
    • Faria, I.1
  • 27
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • Fiedler M. Algebraic connectivity of graphs. Czechoslovak Math. J. 23:1973;298-305.
    • (1973) Czechoslovak Math. J. , vol.23 , pp. 298-305
    • Fiedler, M.1
  • 28
    • 0003186094 scopus 로고
    • Eigenvectors of acyclic matrices
    • Fiedler M. Eigenvectors of acyclic matrices. Czechoslovak Math. J. 25:1975;607-618.
    • (1975) Czechoslovak Math. J. , vol.25 , pp. 607-618
    • Fiedler, M.1
  • 29
    • 0000827674 scopus 로고
    • A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
    • Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math. J. 25:1975;619-633.
    • (1975) Czechoslovak Math. J. , vol.25 , pp. 619-633
    • Fiedler, M.1
  • 30
    • 0009951242 scopus 로고
    • The generalized walsh functions
    • Fine N.J. The generalized walsh functions. Trans. Am. Math. Soc. 69:1950;66-77.
    • (1950) Trans. Am. Math. Soc. , vol.69 , pp. 66-77
    • Fine, N.J.1
  • 31
    • 0003489634 scopus 로고    scopus 로고
    • Monte carlo. Concepts, algorithms, and applications
    • New York: Springer
    • Fishman G.S. Monte Carlo. Concepts, algorithms, and applications. Springer Series in Operations Research. 1996;Springer, New York.
    • (1996) Springer Series in Operations Research
    • Fishman, G.S.1
  • 32
    • 84957573804 scopus 로고
    • Molecular graph eigenvectors for molecular coordinates
    • R. Tamassia, I. Tollis, (Eds.), Graph Drawing
    • P. Fowler, T. Pisanski, J. Shawe-Taylor, Molecular graph eigenvectors for molecular coordinates, In: R. Tamassia, I. Tollis, (Eds.), Graph Drawing, Volume 894 of Lecture Notes in Computer Science, 1995, pp. 282-285.
    • (1995) Lecture Notes in Computer Science , vol.894 , pp. 282-285
    • Fowler, P.1    Pisanski, T.2    Shawe-Taylor, J.3
  • 33
    • 84974003380 scopus 로고
    • Some geometric aspects of graphs and their eigenfunctions
    • Friedman J. Some geometric aspects of graphs and their eigenfunctions. Duke Math. J. 69(3):1993;487-525.
    • (1993) Duke Math. J. , vol.69 , Issue.3 , pp. 487-525
    • Friedman, J.1
  • 35
    • 0032379243 scopus 로고    scopus 로고
    • Eigenpolytopes of distance-regular graphs
    • Godsil C.D. Eigenpolytopes of distance-regular graphs. Can. J. Math. 50(4):1998;739-755.
    • (1998) Can. J. Math. , vol.50 , Issue.4 , pp. 739-755
    • Godsil, C.D.1
  • 37
    • 0342844519 scopus 로고    scopus 로고
    • Application of the adjacency matrix eigenvectors method to geometry determination of toroidal carbon molecules
    • Graovac A., Plavšić D., Kaufman M., Pisanski T., Kirby E.C. Application of the adjacency matrix eigenvectors method to geometry determination of toroidal carbon molecules. J. Chem. Phys. 113:2000;1925-1931.
    • (2000) J. Chem. Phys. , vol.113 , pp. 1925-1931
    • Graovac, A.1    Plavšić, D.2    Kaufman, M.3    Pisanski, T.4    Kirby, E.C.5
  • 39
    • 13844303260 scopus 로고
    • Local search and the local structure of NP-complete problems
    • Grover L.K. Local search and the local structure of NP-complete problems. Oper. Res. Lett. 12:1992;235-243.
    • (1992) Oper. Res. Lett. , vol.12 , pp. 235-243
    • Grover, L.K.1
  • 41
    • 0001877611 scopus 로고    scopus 로고
    • Amplitude spectra of fitness landscapes
    • Hordijk W., Stadler P.F. Amplitude spectra of fitness landscapes. Adv. Complex Syst. 1:1998;39-66.
    • (1998) Adv. Complex Syst. , vol.1 , pp. 39-66
    • Hordijk, W.1    Stadler, P.F.2
  • 42
    • 0010762104 scopus 로고
    • Quantentheoretische beiträge zum benzolproblem
    • Hückel E. Quantentheoretische beiträge zum benzolproblem. Z. Phys. 70:1931;204-286.
    • (1931) Z. Phys. , vol.70 , pp. 204-286
    • Hückel, E.1
  • 44
    • 4344600143 scopus 로고    scopus 로고
    • Russian source
  • 45
    • 4344613807 scopus 로고    scopus 로고
    • Russian source
  • 47
    • 0345731756 scopus 로고
    • On the minimum number of domains in which the nodal lines of spherical harmonics divide the sphere
    • Lewy H. On the minimum number of domains in which the nodal lines of spherical harmonics divide the sphere. Comm. Partial Diff. Eqns. 2:1977;1233-1244.
    • (1977) Comm. Partial Diff. Eqns. , vol.2 , pp. 1233-1244
    • Lewy, H.1
  • 48
    • 0030121877 scopus 로고    scopus 로고
    • On the number of nodal domains of spherical harmonics
    • Leydold J. On the number of nodal domains of spherical harmonics. Topology. 35:1996;301-321.
    • (1996) Topology , vol.35 , pp. 301-321
    • Leydold, J.1
  • 49
    • 0001216057 scopus 로고
    • The laplacian spectrum of graphs
    • Y. Alavi, G. Chartrand, O. Ollermann, & A. Schwenk. New York: John Wiley and Sons, Inc
    • Mohar B. The laplacian spectrum of graphs. Alavi Y., Chartrand G., Ollermann O., Schwenk A. Graph Theory, Combinatorics, and Applications. 1991;871-898 John Wiley and Sons, Inc, New York.
    • (1991) Graph Theory, Combinatorics, and Applications , pp. 871-898
    • Mohar, B.1
  • 50
    • 0001478211 scopus 로고
    • Eigenvalues in combinatorial optimization
    • R.A. Brualdi, S. Friedland, & V. Klee. IMA Volumes in Mathematics and Its Applications, Berlin: Springer-Verlag
    • Mohar B., Poljak S. Eigenvalues in combinatorial optimization. Brualdi R.A., Friedland S., Klee V. Combinatorial and Graph-Theoretical Problems in Linear Algebra. Volume 50 of IMA Volumes in Mathematics and Its Applications. 1993;107-151 Springer-Verlag, Berlin.
    • (1993) Combinatorial and Graph-theoretical Problems in Linear Algebra , vol.50 , pp. 107-151
    • Mohar, B.1    Poljak, S.2
  • 52
    • 0000812783 scopus 로고
    • Partitioning sparse matrices with eigenvectors of graphs
    • Pothen A., Simon H.D., Liou K.-P. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11:1990;430-452.
    • (1990) SIAM J. Matrix Anal. Appl. , vol.11 , pp. 430-452
    • Pothen, A.1    Simon, H.D.2    Liou, K.-P.3
  • 53
    • 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
  • 54
    • 0036494672 scopus 로고    scopus 로고
    • Combinatorial landscapes
    • Reidys C.M., Stadler P.F. Combinatorial landscapes. SIAM Rev. 44:2002;3-54.
    • (2002) SIAM Rev. , vol.44 , pp. 3-54
    • Reidys, C.M.1    Stadler, P.F.2
  • 55
    • 4344676681 scopus 로고
    • On the eigenvectors belonging to the minimum eigenvalues of an essentially nonnegative symmetric matrix with bipartite graph
    • Roth R. On the eigenvectors belonging to the minimum eigenvalues of an essentially nonnegative symmetric matrix with bipartite graph. Linear Algebra Appl. 118:1989;1-10.
    • (1989) Linear Algebra Appl. , vol.118 , pp. 1-10
    • Roth, R.1
  • 56
    • 0030371056 scopus 로고    scopus 로고
    • Landscapes and their correlation functions
    • Stadler P.F. Landscapes and their correlation functions. J. Math. Chem. 20:1996;1-45.
    • (1996) J. Math. Chem. , vol.20 , pp. 1-45
    • Stadler, P.F.1
  • 57
    • 0001092793 scopus 로고    scopus 로고
    • Random field models for fitness landscapes
    • Stadler P.F., Happel R. Random field models for fitness landscapes. J. Math. Biol. 38:1999;435-478.
    • (1999) J. Math. Biol. , vol.38 , pp. 435-478
    • Stadler, P.F.1    Happel, R.2
  • 60
    • 0001946053 scopus 로고
    • A closed set of normal orthogonal functions
    • Walsh J.L. A closed set of normal orthogonal functions. Amer. J. Math. 45:1923;5-24.
    • (1923) Amer. J. Math. , vol.45 , pp. 5-24
    • Walsh, J.L.1
  • 61
    • 0003222229 scopus 로고
    • Lectures on polytopes
    • New York: Springer-Verlag
    • Ziegler G.M. Lectures on Polytopes, Volume 152 of Graduate Texts in Mathematics. 1995;Springer-Verlag, New York.
    • (1995) Graduate Texts in Mathematics , vol.152
    • Ziegler, G.M.1


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