b'\n_START_ARTICLE_\nGradmatris\n_START_PARAGRAPH_\nInom grafteorin \xc3\xa4r en gradmatris eller valensmatris en diagonalmatris som anger graden has varje nod (det vill s\xc3\xa4ga hur m\xc3\xa5nga kanter som ansluter till respektive nod). Den anv\xc3\xa4nds tillsammans med grannmatrisen f\xc3\xb6r att ber\xc3\xa4kna grafens laplacematris.\n_START_SECTION_\nEgenskaper\n_START_PARAGRAPH_\nGradmatrisen till en k-regulj\xc3\xa4r graf har en diagonal best\xc3\xa5ende av konstanten k.'