There is no fuel to burn. These are giant cinders radiating their left-over heat into the vacuum of space. Bottom line is that all their properties are determined by their mass (through gravitation.) The mass of a neutron star is constrained on the high end by gravity and on the low end by the minimum it takes to allow a star to go supernova.
Based on the understanding of all the forces in play, if you can estimate the mass, you can calculate its size. So when you find one that is significantly smaller/larger than expected, either the mass estimate is wrong, your measurements are wrong, or the thing isn't made up of neutrons.
I suspect a similar line of reasoning for the colder object based on specific rates of heat radiation for neutron matter.