Bizonyos mátrixokkal kapcsolatos számítási feladatok sikeresen támadhatók olyan módszerekkel, amelyek gráfalgoritmusok mátrixos megfelelőiének tekinthetők. Mátrixok közös invariáns altereinek keresésére például használhatók gráfok bejárásának lineáris algebrai kiterjesztésén alapuló algoritmusok. A teljes párosítás létezéséről szóló Hall-tételnek szintén van több mátrix együttesére vonatkozó általánosítása, amelynek algoritmikus változatában az alternáló utak módszerének általánosítása használható. A témához tartozó kutatási feladatok köre az ilyen jellegű ismert algoritmusok további esetleges gyorsítását, újabb problémákra történő kiterjesztését, valamint gráftulajdonságokkal analóg lineáris algebrai problémák bonyolultságának vizsgálatát öleli fel.