Boron substitution in carbon materials has been comprehensively investigated using the density functional theory method. It was found that there is a correlation between the stability of the graphene sheet, the distribution of T electrons, the electrostatic potential, and the capability for hydrogen-atom adsorption. Boron substitution destabilizes the graphene structure, increases the density of the electron wave around the substitutional boron atoms, and lowers the electrostatic potential, thus improving the hydrogen adsorption energy on carbon. However, this improvement is only ca. 10-20% instead of a factor of 4 or 5. Our calculations also show that two substitutional boron atoms provide consistent and reliable results, but one substitutional boron results in contradictory conclusions. This is a warning to other computational chemists who work on boron substitution that the conclusion from one substitutional boron might not be reliable.