A New Algorithm for Finding a Pseudoperipheral Node in a Graph (Q3474202)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A New Algorithm for Finding a Pseudoperipheral Node in a Graph
scientific article

    Statements

    A New Algorithm for Finding a Pseudoperipheral Node in a Graph (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    pseudoperipheral node in a graph
    0 references
    sparse matrices
    0 references
    reordering algorithms
    0 references
    bandwidth reduction
    0 references
    reverse Cuthill-McKee algorithm
    0 references
    eigenvalues of graphs
    0 references
    positive eigenvector
    0 references
    adjacency matrix
    0 references
    Gibbs-Poole-Stockmeyer algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references