A survey of graph laplacians

Linear and Multilinear Algebra - Tập 39 Số 1-2 - Trang 19-31 - 1995
Russell Merris1
1Department of Mathematics and computer Science , California State University , Hayward, CA, 94542

Tóm tắt

Từ khóa


Tài liệu tham khảo

Barnard S. T., J. Numerical Linear Algebra with Applications

10.1002/cpe.4330060203

10.1109/SFCS.1987.22

10.1002/jgt.3190170404

Cheriyan J., 1993, Lovas Minimum Diagraphs and Finding Minimum Separators, 17

Chung F. R. K., 1988, Selected Topics in Graph Theory, 3

Chung F. R. K., 1988, An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian, 3

10.1007/BF02125347

10.1002/jgt.3190160607

10.2307/2322600

Van Dam E. R., 1993, Center for Economic Research Discussion

10.1016/0012-365X(93)90151-I

Delorme C., 1993, Math. Programming, 111

Delorme C., Rapport de Recherche n∘680

Delorme C., 1991, European J. combin., 12, 95, 10.1016/S0195-6698(13)80076-5

10.1147/rd.175.0420

10.4153/CJM-1973-048-x

Farhat C., 1973, Computing Systems in Engineering, 25

Fidler M., 1991, Inst. Math. Appl.

10.1007/BF02764800

10.1137/S0895480191222653

Grossman J. W, 1994, Linear Algebra Appl., 7

Grossman J. W, 1994, Linear Algebra Appl., 7

Hammond S., 1992, Mapping Unstructured Grid Computations to Massively Parallel computers, 7

Hendirckson B., 1992, SIAM J. Comput., 7

Hendrikson B., Sandia Report 93-0074

Johan Z., 1992, Data Parallel Finite Element Techniques for Large Scale computational Fluid Dynamic

10.1016/0166-218X(92)90229-4

10.1002/jgt.3190170313

10.1007/BF02126799

Margulis G. A., 1988, Problems Inform. Transmission, 24, 39

10.1016/0024-3795(94)90486-3

10.1080/03081089408818293

10.1016/0024-3795(94)90361-1

10.1016/0024-3795(94)90104-X

Miller Z., 1994, Eigenvalues and separtion in graphs, 201

10.1007/BF01789463

10.1016/0012-365X(91)90337-2

10.1016/0012-365X(92)90288-Q

10.1016/0166-218X(92)90230-8

Mohar B, 1990, Czechoslovak Math. J., 40, 343, 10.21136/CMJ.1990.102386

Mohar B., 1992, Inst. Math. Appl

Mohar, B. and Woess, W. 1988. “A survey on spectra of infinite graphs”. Vol. 26, 281–315. Ljubljana: Univ. E. K. preprint Series Department of Mathematics

Poljak S., 1991, Colloq. Math. Soc., 60, 569

Poljak S., 1991, Institut für Diskrete Mathematik

Poljak S., 1992, DIMACS Technical Report, 92

10.1016/0012-365X(86)90192-5

10.1109/SUPERC.1992.236711

Rendl F, 1992, A projection technique for partitioning the nodes of a graph

Ruch E., 1979, J. Combin. Inform. System Sci., 4, 285

Seidel J. J., 1989, Combinatorics and Graph Theory, 25

10.1002/jgt.3190150209

10.1016/0956-0521(91)90014-V

10.1016/0095-8956(92)90020-X

Styan G. P. H, 1992, Matrix Theory Conference

10.1017/S030500410002449X

Tutte W. T., 1984, Graph Theory

10.1007/BF00129774

10.1016/0024-3795(94)90102-3

Watkins W., Multiple private communications