Hosoya index

Hosoya index

The Hosoya index, also known as the topological index or Z index of a graph is the total number of matchings in it plus 1 ("plus 1" accounts for the number of matchings with 0 edges). Its computational complexity is O(exp(E)), where E is number of edges [Trofimov M. I., "An Optimization of Procedure for Calculation of Hosoya's Index", J. Math. Chem., 1991, 8, 327.] . This graph invariant was introduced by Haruo Hosoya in 1971. [ Hosoya H., Bull. Chem. Soc. Japan, 44, 1971, 2332] . The Hosoya index is often used in chemoinformatics for investigations of organic compounds Hosoya H., " [http://www.biochempress.com/av01_0428.html The Topological Index Z Before and After 1971] ", "Internet Electronic Journal of Molecular Design", 2002, 1, 428–442] [Special issues dedicated to Professor Haruo Hosoya on the occasion of the 65th birthday, Internet Electronic Journal of Molecular Design, [http://www.biochempress.com/cv01_i09.html 2002, vol 1 no. 9] — [http://www.biochempress.com/cv02_i06.html 2003, Volume 2, Number 6] ).]

In his article "The Topological Index Z Before and After 1971" on the history of the notion and the associated inside stories, Hosoya writes that he introduced the Z index to report a good correlation of the boiling points of alkane isomers and their Z indices, basing on his unpublished 1957 work carried out while he was an undergraduate student at the University of Tokyo..

References

*Roberto Todeschini, Viviana Consonni (2000) "Handbook of Molecular Descriptors", "Wiley-VCH", ISBN 3527299130


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Haruo Hosoya — (born 1936) is a Japanese chemist, emeritus professor of the Ochanomizu University, Tokyo, Japan, the namesake of the Hosoya index used in computational chemistry. [http://hrcak.srce.hr/file/19756 Haruo Hosoya ] ,by Ante Graovac, Croatian… …   Wikipedia

  • Topological index — For topological index in mathematics, see Atiyah–Singer index theorem. In the fields of chemical graph theory, molecular topology, and mathematical chemistry, a topological index also known as a connectivity index is a type of a molecular… …   Wikipedia

  • List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

  • Matching (graph theory) — In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices. Covering packing dualities… …   Wikipedia

  • Matching polynomial — In graph theory and combinatorics, both fields within mathematics, a matching polynomial (sometimes called an acyclic polynomial) is a generating function of the numbers of matchings of various sizes in a graph. Contents 1 Definition 2… …   Wikipedia

  • Индекс Хосойи — Топологический индекс Хосойи  полное число паросочетаний ребер графа плюс единица. Относится к трудновычислимым топологическим индексам  его вычислительная сложность , где   число ребер. [1] Этот индекс предложил Х.… …   Википедия

  • Индекс Хосои — Топологический индекс Хосои  полное число паросочетаний ребер молекулярного графа плюс единица. Относится к трудновычислимым топологическим индексам  его вычислительная сложность O(exp(E)), где E  число ребер. [1] Этот индекс предложил Х. Хосойя… …   Википедия

  • Blut-Gehirn-Schranke — Die Blut Hirn Schranke, auch Blut Gehirn Schranke genannt, ist eine bei allen Landwirbeltieren (Tetrapoda) im Gehirn vorhandene physiologische Barriere zwischen dem Blutkreislauf und dem Zentralnervensystem. Sie dient dazu, die Milieubedingungen… …   Deutsch Wikipedia

  • Blut-Hirn-Schranke — Die Blut Hirn Schranke, auch Blut Gehirn Schranke genannt, ist eine bei allen Landwirbeltieren (Tetrapoda) im Gehirn vorhandene physiologische Barriere zwischen dem Blutkreislauf und dem Zentralnervensystem (ZNS). Sie dient dazu, die… …   Deutsch Wikipedia

  • Endotheliale Blut-Hirn-Schranke — Die Blut Hirn Schranke, auch Blut Gehirn Schranke genannt, ist eine bei allen Landwirbeltieren (Tetrapoda) im Gehirn vorhandene physiologische Barriere zwischen dem Blutkreislauf und dem Zentralnervensystem. Sie dient dazu, die Milieubedingungen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”