در این مقاله دترمینان ماتریس های مجاورت گراف های با یک تعداد راس مشخص مورد مطالعه قرار می گیرند. با استفاده از اطلاعات گراف های با مرتبه کوچک تولید شده برندن مک کی، دترمینان گراف های با حداقل 9 راس محاسبه شده اند و تعداد گراف های غیر یکریخت با تعداد رئوس مشخص که دترمینان آنها با یک عدد برابر است در جدولی نمایش داده شده اند. با استفاده از ایده ای از ام. نیومن، ثابت شده است اگر G گرافی n راسی و m یالی باشد و {d1,…, dn} مجموعه درجات رئوس گراف G باشد، آنگاه gcd (2m, d2) d دترمینان ماتریس مجاورت G را می شمارد، جاییکه .d=gcd (d1,…, dn) دترمینان های ممکن ماتریس های مجاورت با دقیقا دو دور بدست آمده اند.