Abstract
Eight series of molecular structures represented by molecular hypergraphs and molecular graphs are considered. A comparative analysis is performed for 23 integral topological and information theoretical indices for the graph and hypergraph models. For each series, the sensitivity is studied on both models, correlations are established for indices inside the models, and indices not correlating with each other are found. The results of this analysis showed that the sensitivity of most indices is higher in the hypergraph model. The total number of noncorrelated indices also increases in the latter model.
Similar content being viewed by others
References
N. Trinajstic,Chemical Graph Theory, CRC Press, Boca Raton, FL (1983).
D. Bonchev,Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, Chichester (1983).
F. Harary,Graph Theory, Addison-Wesley, Reading, MA (1969).
E. V. Konstantinova and V. A. Skorobogatov,J. Chem. Inf. Comp. Sci.,35, 472–478 (1995).
C. Berge,Graphes et hypergraphes, Dunod, Paris (1970).
V. A. Skorobogatov and P. V. Khvorostov,Vychisl. Sist. (Novosibirsk), No. 91, 3–20 (1981).
R. C. Entriger, D. E. Jackson, and D. A. Snyder,Czechoslovak Math. J.,26, No. 2, 283–297 (1976).
T. Hevic and N. P. Gledic, in:Mathematics in Sociology [in Russian], Moscow (1977), pp. 151–169.
O. Ore,Graph Theory [in Russian], Nauka, Moscow (1968).
I. K. Doyle and I. E. Graver,Discrete Math.,17, No. 2, 147–155 (1977).
H. Wiener,J. Am. Chem. Soc.,69, 17–20 (1947).
H. Wiener,J. Chem. Phys.,52, 425–430 (1948).
A. T. Balaban,Pure Appl. Chem.,55, 199–206 (1983).
D. H. Rouvray, in:Chemical Applications of Topology and Graph Theory. Studies in Physical and Theoretical Chemistry,28, 159–177 (1983).
D. Bonchev and N. Trinajstic,J. Chem. Phys.,67, 4517–4533 (1977).
V. A. Skorobogatov, E. V. Konstantinova, Yu. S. Nekrasov, et al.,Math. Chem. (MATCH), No. 26, 215–228 (1991).
E. V. Konstantinova and V. A. Paleev,Vychisl. Sist. (Novosibirsk), No. 136, 38–48 (1991).
D. Bonchev, O. Mekenyan, and N. Trinajstic,J. Comput. Chem.,2, No. 2, 127–148 (1981).
E. V. Konstantinova and V. A. Skorobogatov,Zh. Strukt. Khim.,39, No. 2, 328–337 (1998).
Author information
Authors and Affiliations
Additional information
Translated fromZhurnal Struktumoi Khimii, Vol. 39, No. 6, pp. 1163–1171, November–December, 1998.
Rights and permissions
About this article
Cite this article
Konstantinova, E.V., Skoroboratov, V.A. Graph and hypergraph models of molecular structure: A comparative analysis of indices. J Struct Chem 39, 958–966 (1998). https://doi.org/10.1007/BF02903615
Issue Date:
DOI: https://doi.org/10.1007/BF02903615