JGD_SPG/08blocks graph

Matrix: JGD_SPG/08blocks

Description: Symmetric powers of graphs from Gordon Royle, Univ Western Australia


  • UF Sparse Matrix Collection
  • Matrix group: JGD_SPG
  • Click here for a description of the JGD_SPG group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 2 KB. Use UFget(2194) or UFget('JGD_SPG/08blocks') in MATLAB.
  • download in Matrix Market format
  • download in Rutherford/Boeing format

    JGD_SPG/08blocks

    dmperm of JGD_SPG/08blocks

    scc of JGD_SPG/08blocks

    Matrix properties
    number of rows300
    number of columns300
    nonzeros592
    structural full rank?yes
    structural rank300
    # of blocks from dmperm300
    # strongly connected comp.8
    entries not in dmperm blocks292
    explicit zero entries0
    nonzero pattern symmetry 3%
    numeric value symmetry 0%
    typeinteger
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorG. Royle
    editorJ.-G. Dumas
    date2008
    kindcombinatorial problem
    2D/3D problem?no

    Notes:

    Symmetric powers of graphs from Gordon Royle, Univ Western Australia
    From Jean-Guillaume Dumas' Sparse Integer Matrix Collection,        
    http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/simc.html           
                                                                        
    http://www.csse.uwa.edu.au/~gordon/sympower.html                    
                                                                        
    Filename in JGD collection: SPG/08blocks.sms                        
    

    Ordering statistics:AMD METIS DMPERM+
    nnz(chol(P*(A+A'+s*I)*P'))876 1,088 300
    Cholesky flop count2.6e+03 4.1e+03 3.0e+02
    nnz(L+U), no partial pivoting1,452 1,876 592
    nnz(V) for QR, upper bound nnz(L) for LU300 300 300
    nnz(R) for QR, upper bound nnz(U) for LU5,776 5,776 592

    Maintained by Tim Davis, last updated 30-Sep-2008.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.