無平方圖是不包含長度為 4 的圖的環的圖。一個簡單圖是無平方圖當且僅當
其中 是圖的鄰接矩陣, 是矩陣的跡, 是圖的邊數,並且 表示 元素的 。
在 , 2, 3, ... 個節點上的無平方簡單圖的數量是 1, 2, 4, 8, 18, 44, 117, 351, ... (OEIS A006786),其中前幾個示例如上所示。
在 , 2, 3, ... 個節點上的無平方簡單連通圖的數量是 1, 1, 2, 3, 8, 19, 57, ... (OEIS A077269),其中前幾個示例如上所示。
圍長 的圖自動是無平方圖,而圍長為 3 的無平方圖則較為稀有。
更多嘗試
Weisstein, Eric W. "無平方圖。" 來自 Web 資源。 https://mathworld.tw/Square-FreeGraph.html