Any particle, that decoupled somewhere along the expansion is a background now. You can estimate the background temperature the same way you do with photons. So for the graviton it would go something like this( I use natural units ):
the interaction rate can be estimated as
Gamma ~ Sigma * n ~ G^2 T^5
at the time of decoupling this rate should be the same as the expansion rate
H ~ T^2 / m_Pl
meaning the decouling took place at Planck scale
The temperature can be gotten from the constraint of adiabatic expansion,
if you take into account only ultrarelativistic species:
entropy density = s ~ g*S T^3 ~ constant
where g*S is an effective degeneracy normalized so the T is the photon temperature
s = K (g1 T1^3 + g2 T2^3 + ...)
(for bosons, for fermions there is an additional 7/8) meaning
g_*S = sum for fermions(7/8) (T_f/T)^3 + sum for bosons (T_b/T)^3
now g_*S is known today, but it is not known at the time of graviton the decoupling, since it is really high energy, if we take into account only standard model particles it was 106.75 then and 3.91 today so the temperature would be (3.91 / 106.75)^(1/3) T roughly 0,9K but it could be much smaller actually, because of the possible other particles at high energy(the predictions of unification theories...) to we can conclude that the temperature of the assumed graviton background < 0.9K
Something like that...