PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS

被引：933

作者：

POTHEN, A

SIMON, HD

LIOU, KP

机构：

[1] NASA,AMES RES CTR,DIV NUMER AERODYNAM SIMULAT SYST,MOFFETT FIELD,CA 94035

[2] UNIV WISCONSIN,MADISON,WI 53706

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1990年 / 11卷 / 03期

关键词：

D O I：

10.1137/0611030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：430 / 452

页数：23

共 59 条

[1] BETTER EXPANDERS AND SUPERCONCENTRATORS [J].

ALON, N ;

GALIL, Z ;

MILMAN, VD .

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1987, 8 (03) :337-347

[2] LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].

ALON, N ;

MILMAN, VD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :73-88

[3] EIGENVALUES AND EXPANDERS [J].

ALON, N .

COMBINATORICA, 1986, 6 (02) :83-96

[4]

Anderson WN, 1985, LINEAR MULTILINEAR A, V18, P141, DOI DOI 10.1080/03081088508817681

[5]

ARIOLI M, 1988, CSS217 HARW LAB COMP

[6] GRAPH-COLORING USING EIGENVALUE DECOMPOSITION [J].

ASPVALL, B ;

GILBERT, JR .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (04) :526-538

[7]

BARNES E.R., 1985, GRAPH THEORY APPLICA, P57

[8] AN ALGORITHM FOR PARTITIONING THE NODES OF A GRAPH [J].

BARNES, ER .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :541-550

[9]

BARNES ER, 1984, PROGR COMBINATORIAL, P13

[10]

Bien F., 1989, NOTICES AM MATH SOC, V36, P5

← 1 2 3 4 5 6 →