Journal of Mathematical Chemistry

, Volume 24, Issue 4, pp 345–358 | Cite as

On structural ordering and branching of acyclic saturated hydrocarbons

  • Milan Randić


We consider the problem of ordering acyclic graphs corresponding to saturated hydrocarbons and the problem of defining molecular branching. In particular, we consider the recently introduced graph theoretical invariant λλ1, as the basis for the ordering of graphs and the definition of molecular branching. λλ1 is defined as the leading eigenvalue of the path matrix in which the element (i,j) represents the leading eigenvalue for the path connecting vertex i and vertex j. Among 35 nonane isomers and 75 decane isomers no two structures have the same λλ1. Normalized leading eigenvalue λλ1/n is suggested as the index of molecular branching. For smaller alkanes the new index parallels previously suggested indices of molecular branching yet it shows no degeneracy that limited the use of earlier descriptors of molecular branching.


Physical Chemistry Hydrocarbon Alkane Decane Nonane 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A.T. Balaban, Chem. Phys. Lett. 89 (1982) 399.Google Scholar
  2. [2]
    T.S. Balaban, P.A. Filip and O. Ivanciuc, J. Math. Chem. 11 (1992) 79.Google Scholar
  3. [3]
    D. Bonchev, V. Kamenska and O. Mekenyan, J. Math. Chem. 5 (1990) 43.Google Scholar
  4. [4]
    D. Bonchev, J.V. Knop and N. Trinajstić, MATCH 6 (1979) 21.Google Scholar
  5. [5]
    D. Bonchev and N. Trinajstić, J. Chem. Phys. 67 (1977) 4517.Google Scholar
  6. [6]
    D. Bonchev and N. Trinajstić, Int. J. Quantum Chem.: Quantum Chem. Symp. 12 (1978) 293.Google Scholar
  7. [7]
    C.J. Colburn and R.C. Read, Int. J. Comput. Math. 7 (1979) 167.Google Scholar
  8. [8]
    C.J. Colburn and R.C. Read, J. Graph Theory 3 (1979) 187.Google Scholar
  9. [9]
    K. Conrow, J. Chem. Docum. 6 (1966) 206.Google Scholar
  10. [10]
    D.M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, 3rd ed. (J.A. Barth Verlag, Heidelberg, 1995).Google Scholar
  11. [11]
    D. Cvetković and P. Rowlinson, Linear and Multilnear Algebra 28 (1990) 3.Google Scholar
  12. [12]
    S. El-Basil and M. Randic, Adv. Quantum Chem. 24 (1992) 239.Google Scholar
  13. [13]
    J. Essam and M.E. Fisher, Rev. Mod. Phys. 42 (1970) 272.Google Scholar
  14. [14]
    A.L. Goodson and N. Lozac'h, Croat. Chem. Acta 59 (1986) 547.Google Scholar
  15. [15]
    A.L. Goodson, N. Lozac'h and H.W. Powell, Angew. Chem. Int. Ed. Engl. 18 (1979) 887.Google Scholar
  16. [16]
    M. Gordon and J.W. Kennedy, J. Chem. Soc. Faraday Trans. II 69 (1973) 484.Google Scholar
  17. [17]
    F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1969).Google Scholar
  18. [18]
    H. Hosoya, Bull. Chem. Soc. Japan 44 (1971) 2332.Google Scholar
  19. [19]
    C.Y. Hu and L. Xu, J. Chem. Inf. Comput. Sci. 36 (1996) 82.Google Scholar
  20. [20]
    B. Jerman-Blažič and M. Randić, in: Proc. Int. AMSE Conf. “Modelling and Simulation”, Nice, 1983, Vol. 5, p. 161.Google Scholar
  21. [21]
    B. Jerman-Blažič, M. Randić and J. Žerovnik, in: Proc. 57th Eur. Symp. QSAR, ed. J.K. Seydel.Google Scholar
  22. [22]
    D.J. Klein and D. Babić, J. Chem. Inf. Comput. Sci., in press.Google Scholar
  23. [23]
    Knop, Müller, Szymanski and N. Trinajstić, Computer Generation of Certain Classes of Molecules (SKTH/Kemija u Industriji, Zagreb, 1985).Google Scholar
  24. [24]
    Knop, Müller, Szymanski and N. Trinajstić.Google Scholar
  25. [25]
    L. Lovasz and J. Pelikan, Period. Math. Hungar. 3 (1973) 175.Google Scholar
  26. [26]
    Z. Mihalić and N. Trinajstić, J. Chem. Educ. 69 (1992) 701.Google Scholar
  27. [27]
    Z. Mihalić, D. Veljan, D. Amić, S. Nikolić, D. Plavšić and N. Trinajstić, J. Math. Chem. 11 (1992) 223.Google Scholar
  28. [28]
    J.R. Platt, J. Phys. Chem. 56 (1952) 328.Google Scholar
  29. [29]
    O.E. Polansky and I. Gutman, MATCH 5 (1979) 145.Google Scholar
  30. [30]
    M. Randić, J. Am. Chem. Soc. 97 (1975) 6609.Google Scholar
  31. [31]
    M. Randić, Acta Crystallogr. A 34 (1978) 257.Google Scholar
  32. [32]
    M. Randić, Chem. Phys. Lett. 55 (1978) 547.Google Scholar
  33. [33]
    M. Randić, Acta Chim. Sloven., submitted.Google Scholar
  34. [34]
    M. Randić, S.C. Grossman, B. Jerman-BlažIč, D.H. Rouvray and S. El-Basil, Math. Comput. Modelling 11 (1988) 837.Google Scholar
  35. [35]
    M. Randić, X. Guo, T. Oxley and H. Krishnapryan, J. Chem. Inf. Comput. Sci. 33 (1993) 709.Google Scholar
  36. [36]
    M. Randić, X. Guo, T. Oxley, H. Krishnapryan and L. Naylor, J. Chem. Inf. Comput. Sci. 34 (1994) 361.Google Scholar
  37. [37]
    M. Randić, B. Jerman-BlažIč, D.H. Rouvray, P.G. Seybold and S.C. Grossman, Int. J. Quantum Chem.: Quantum Biol. Symp. 14 (1987) 245.Google Scholar
  38. [38]
    M. Randić, A.F. Kleiner and L.M. DeAlba, J. Chem. Inf. Comput. Sci. 34 (1994) 277.Google Scholar
  39. [39]
    M. Randić, G.A. Kraus and B. Džonova-Jerman-BlažIč, Stud. Phys. Theor. Chem. 28 (1984) 192.Google Scholar
  40. [40]
    M. Randić and G. Krilov, to be published.Google Scholar
  41. [41]
    M. Randić, D. Plavšić and M. Razinger, MATCH, in press.Google Scholar
  42. [42]
    M. Randić and M. Razinger, J. Chem. Inf. Comput. Sci. 36 (1996) 429.Google Scholar
  43. [43]
    M. Randić and M. Razinger, in: On Characterization of Three Dimensional Structure, ed. A.T. Balaban (Plenum Press, 1997) pp. 160–236.Google Scholar
  44. [44]
    M. Randić and N. Trinajstić, MATCH 13 (1982) 271.Google Scholar
  45. [45]
    M. Randić and N. Trinajstić, Theor. Chim. Acta 73 (1988) 233.Google Scholar
  46. [46]
    M. Randić and C.L. Wilkins, Chem. Phys. Lett. 63 (1979) 332.Google Scholar
  47. [47]
    M. Randić and C.L. Wilkins, J. Phys. Chem. 83 (1979) 1525.Google Scholar
  48. [48]
    R.C. Read, The coding of various kinds of unlabelled trees, in: Graph Theory and Computing, ed. R.C. Read (Academic Press, New York, 1972).Google Scholar
  49. [49]
    R.C. Read, J. Chem. Inf. Comput. Sci. 23 (1983) 135.Google Scholar
  50. [50]
    D.H. Rouvray, J. Comput. Chem. 8 (1987) 470.Google Scholar
  51. [51]
    E. Ruch, Theor. Chim. Acta 38 (1975) 167.Google Scholar
  52. [52]
    E. Ruch and A. Mead, Theor. Chim. Acta 41 (1976) 95.Google Scholar
  53. [53]
    H.P. Schultz, J. Chem. Inf. Comput. Sci. 29 (1989) 227.Google Scholar
  54. [54]
    H. Wiener, J. Am. Chem. Soc. 69 (1947) 17.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Milan Randić

There are no affiliations available

Personalised recommendations