We apply the statistical measure of complexity introduced by Lopez-Ruiz, Mancini and Calbet to neutron stars structure. Neutron stars is a classical example where the gravitational field and quantum behavior are combined and produce a macroscopic dense object. Actually, we continue the recent application of Sanudo and Pacheco to white dwarfs structure. We concentrate our study on the connection between complexity and neutron star properties, like maximum mass and the corresponding radius, applying a specific set of realistic equation of states. Moreover, the effect of the strength of the gravitational field on the neutron star structure and consequently on the complexity measure is also investigated. It is seen that neutron stars, consistent with astronomical observations so far, are ordered systems (low complexity), which cannot grow in complexity as their mass increases. This is a result of the interplay of gravity, the short-range nuclear force and the very short-range weak interaction.

We construct a class of nuclear equations of state based on a schematic potential model, that originates from the work of Prakash et. al. \cite{Prakash-88}, which reproduce the results of most microscopic calculations. The equations of state are used as input for solving the Tolman-Oppenheimer-Volkov equations for corresponding neutron stars. The potential part contribution of the symmetry energy to the total energy is parameterized in a generalized form both for low and high values of the baryon density. Special attention is devoted to the construction of the symmetry energy in order to reproduce the results of most microscopic calculations of dense nuclear matter. The obtained nuclear equations of state are applied for the systematic study of the global properties of a neutron star (masses, radii and composition). The calculated masses and radii of the neutron stars are plotted as a function of the potential part parameters of the symmetry energy. A linear relation between these parameters, the radius and the maximum mass of the neutron star is obtained. In addition, a linear relation between the radius and the derivative of the symmetry energy near the saturation density is found. We also address on the problem of the existence of correlation between the pressure near the saturation density and the radius.