Graph theory has been used for modeling chemical structures, that is, chemical compounds, intermediates, changes and mechanisms.1) Over the past decades graph-based molecular structure descriptors have developed into a quite active field. In these applications a molecular structure is identified to a graph, with vertices representing non-H atoms and edges representing chemical bonds.2) During the last decade the interest in the problem of computer-aided design of organic structures with prescribed properties has significantly increased.3) Today, the information feeding the drug design effort is increasingly quantitative, based upon recent developments in molecular structure description, combinatorial mathematics, statistics, and computer simulations. 4) In chemistry, a graph represents the topology of a molecule in the sense that it depicts the pattern of connectedness of atoms in the molecule, being, at the same time, independent of such metric aspects of molecular structure as equilibrium distance between nuclei, bond angles, etc. 5) Topological indices or graph invariants are the single numbers for characterization of molecular structures. 6) In recent years a large number of topological indices have been reported and utilized for chemical documentation, isomer discrimination, study of molecular complexity, chirality, similarity/dissimilarity, QSAR/ QSPR, drug design and database selection, lead optimization, rational combinatorial library design and for deriving multilinear regression models.7-10) Though a large number of topological indices have been reported in literature but only some of them have been successfully employed in SAR studies. Notable amongst these are Wiener's index, 11,12) Hosoya's index, 13,14) Randic's molecular connectivity index, c, 15) the higher-order connectivity indices, n c, for the paths of length n defined by Kier and Hall,16) Balaban's index, J, [17][18][19][20] Zagreb group parameters, M 1 and M 2 , 21) eccentric connectivity index, [22][23][24][25][26] eccentric adjacency index 27,28) and superpendentic index. 29) Topochemical indices are the topological indices derived from the chemical graphs and modified so as to take into consideration the presence and relative position of heteroatom. Topochemical indices that have been reported and used for SAR studies include atomic molecular connectivity index, 30) eccentric adjacency topochemical index, 31) Wiener's topochemical index 32,33) and superadjacency topochemical index. 34,35) The importance of cyclin-dependent kinases (CDKs) in cell cycle regulation, their interaction with oncogenes and tumor suppressors, and their frequent deregulation in human tumors, has encouraged an active search for agents capable of perturbing the function of CDKs.36) Therefore, inhibition of cyclin-dependent kinases is a theme of major interest in current anti-cancer agents' research. Different classes of chemical inhibitors of these enzymes have been identified during the past decade and the structural basis of inhibition has been elucidated by X-ra...