Egy G hurokél-nélküli gráf IG pont-él szomszédsági mátrixa az a mátrix, amely sorai a gráf csúcsaival és oszlopai a gráf éleivel vannak azonosítva és egy u csúcsnak megfelelő sor és egy e élnek megfelelő oszlop találkozásánál lévő pozícióban 1 áll, ha u illeszkedik e-re; 0 áll különben, azaz akkor, ha u nem illeszkedik e-re.
Tehát egy hurokél-nélküli gráf szomszédsági mátrixára teljesül, hogy