On irregularity indices and main eigenvalues of graphs and their applicability

Graph-theoretic irregularity indices have diverse applications in computer science. This paper extends their practical applicability in reticular chemistry. First, we put forward a method of computing various irregularity indices of graphs by means of their main eigenvalues. This presents applications of spectral graph theory in chemistry. We find parametric conditions for which the generalized friendship graphs, the join of two regular graphs, the corona of two regular graphs and the vertex-deleted subgraph of a strongly regular graph have exactly two distinct main eigenvalues. By computing the two main eigenvalues for these classes of graphs, we determine their certain irregularity indices. Our results generalize most of the results of Reti (Appl Math Comput 344-345:107-115, 2019), in which the author studied these irregularity indices for the complete bipartite graphs, friendship graphs and complete split graphs. More importantly, we prove a conjecture proposed in Reti (Appl Math Comput 344-345:107-115, 2019) stating that the complete split-like graphs have exactly two distinct main eigenvalues. At last, we provide the QSPR analysis with regression modeling for irregularity indices with significant predictive potential.

Automated summary

This paper extends the practical applicability of graph-theoretic irregularity indices in reticular chemistry by proposing a method to compute various irregularity indices of graphs using their main eigenvalues. The paper also determines the irregularity indices of several classes of graphs and proves a conjecture. Additionally, the paper provides regression modeling for irregularity indices with significant predictive potential.