For a graph , a degree-based graphical index takes the general form , where is a symmetric map and is the degree of . For , if (resp. ), the index is called the general product-connectivity (resp. general sum-connectivity ) index. In this paper, by formulating an optimization problem, we determine the value(s) of , for which the linear/multiple correlation coefficient of and with physicochemical properties of benzenoid hydrocarbons is the strongest. This, in turn, fills some research gaps left by similar studies in this area.