A recurrence formula is
obtained for permanents of circulants of the form αIn+ βP + γP2 and
explicit formulas are deduced from it. It is shown that for doubly stochastic
circulants αIn+ βP + γP2 the minimum permanent lies in the interval
(1∕2n,1∕2n−1].