This paper derives all 36 analytical solutions of the energy eigenvalues for nuclear electric quadrupole interaction Hamiltonian and equivalent rigid asymmetric rotor for polynomial degrees 1 through 4 using classical algebraic theory. By the use of double-parameterization the full general solution sets are illustrated in a compact, symmetric, structural, and usable form that is valid for asymmetry parameter η ∈ (−∞, +∞). These results are useful for code developers in the area of Perturbed Angular Correlation (PAC), Nuclear Quadrupole Resonance (NQR) and rotational spectroscopy who want to offer exact solutions whenever possible, rather that resorting to numerical solutions. In addition, by using standard linear algebra methods, the characteristic equations of all integer and half-integer spins I from 0 to 15, inclusive are represented in a compact and naturally parameterized form that illustrates structure and symmetries. This extends Nielson's [1] listing of characteristic equations for integer spins out to I = 15, inclusive.