Let me do a rough calculation with some assumed numbers. You can change them to those you prefer.
Mass of bike + rider = 220 lbs = 100 kg (I'm just using nice numbers...to make this easy for me

)
Max. speed = 22 mph = 36 km/hr = 10 m/s
So, KE = 0.5*100*10^2 = 5000 J
Typically, most of this frictional loss comes from skidding. How tightly you squeeze the brakes, determines how much of the loss is at the brakes, and how much at the bottom of the tire.
Assume all of this loss is from skidding. The heat generated there is divided about evenly between the ground and the bottom of the tires.
So, about 2500J of heat goes into the tires, or about 1250 J per tire, if both wheels are skidding - if you lock both front and back brakes.
Since rubber is a lousy conductor of heat, I'm going to assume that all the heat absorbed by the rubber stays in that portion of the tire that makes contact with the ground. I have absolutely no idea what the thickness, width and typical softness of tires, so I'm making an arbitrary guess that the volume of rubber involved is about 5cc, so I guess it mass is about 25 gm (I'm guessing that the density of this rubber is about 5 g/cc).
Also, I've found the specific heat capacity of rubber to be between 1200 and 1700 J/K-kg. I'm going to use C = 1250 J/K-kg for niceness.
So we have, Heat =1250 J = m*C*dT = .025*1250*dT. That gives dT = 40 K or about 70 F. Clearly this is an overestimate...but it's like a worst case number. Now this is the increase in temperature of the tire due to skidding.
It is not the increase in temperature of the rim and brake padss due to the brakes. That can be done similarly, using the KE of the wheel (=mv^2, where m = mass of wheel). I'll get to it I find the time.