Randić's molecular connectivity index

The Randić index, also known as the connectivity index, of a graph is the sum of bond contributions where and are the degrees of the vertices making bond i ~ j.

History

This graph invariant was introduced by Milan Randić in 1975.[1] It is often used in chemoinformatics for investigations of organic compounds.

Notes
  1. Randić, M. (1975), "Characterization of molecular branching", Journal of the American Chemical Society, 97 (23): 6609–6615, doi:10.1021/ja00856a001.
gollark: The number the uninstaller prints?
gollark: The incident report system does actually work, by the way. All incidents are logged in SPUDNET. The only ones I know of are the test ones I triggered to test the system and various incident triggers. Incidents are reported when:- one known sandbox escape is detected- banned programs (Webicity) are executed- potatOS is uninstalled- invalid disk signing key
gollark: You can't make a program to fully autonomously uninstall potatOS from within it - ignoring sandbox escapes - because while sandboxed processes can use queueEvent to fake keypresses they cannot read the output of the uninstaller. The best they can do is, I don't know, guess what the random seed was when it was generating two primes, figure out what the primes were, and queue the key/char events accordingly.
gollark: <@184468521042968577> `is_valid_lua` isn't deliberately bad, but it's also IIRC not actually used anywhere.Also, that person was bundling potatOS with some other project but wanted people to be able to remove it even more easily if they don't like it. This feature does actually work but must be enabled before installation. Weirdly enough factorizing small semiprimes is beyond many users.
gollark: You could say that.

References
  • Roberto Todeschini, Viviana Consonni (2009) "Molecular Descriptors for Chemoinformatics", Wiley-VCH, ISBN 978-3-527-31852-0
  • Li, Xueliang; Shi, Yongtang (2008), "A survey on the Randić index", MATCH Communications in Mathematical and in Computer Chemistry, 59 (1): 127–156.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.