We have recorded the electronic spectra of three polycyclic aromatic hydrocarbons (acenaphtylene, fluoranthene, and benzo(k)fluoranthene) containing a five-member ring and their van der Waals complexes with argon and oxygen with a molecular beam superfluid helium nanodroplet spectrometer. Although the molecules, which differ by addition of one or two fused benzene rings to acenaphtylene, have the same point group symmetry, the spectral lineshapes show distinct differences in the number of zero phonon lines and shapes of the phonon wings. Whereas the smallest molecule (acenaphtylene) has the most complicated line shape, the largest molecule (benzo(k)fluoranthene) shows different lineshapes for different vibronic transitions. The van der Waals complexes of fluoranthene exhibit more peaks than the theoretically allowed number of isomeric complexes with argon/oxygen. The current models of molecular solvation in liquid helium do not adequately explain these discrepancies.