Self-assembled monolayers of chrysene and indene on graphite have been observed and characterized individually with scanning tunneling microscopy (STM) at 80 K under low-temperature, ultrahigh vacuum conditions. These molecules are small, polycyclic aromatic hydrocarbons (PAHs) containing no alkyl chains or functional groups that are known to promote two-dimensional self-assembly. Energy minimization and molecular dynamics simulations performed for small groups of the molecules physisorbed on graphite provide insight into the monolayer structure and forces that drive the self-assembly. The adsorption energy for a single chrysene molecule on a model graphite substrate is calculated to be 32 kcal/mol, while that for indene is 17 kcal/mol. Two distinct monolayer structures have been observed for chrysene, corresponding to high- and low-density assemblies. High-resolution STM images taken of chrysene with different bias polarities reveal distinct nodal structure that is characteristic of the molecular electronic state(s) mediating the tunneling process. Density functional theory calculations are utilized in the assignment of the observed electronic states and possible tunneling mechanism. These results are discussed within the context of PAH and soot particle formation, because both chrysene and indene are known reaction products from the combustion of small hydrocarbons. They are also of fundamental interest in the fields of nanotechnology and molecular electronics.