Graph-geometric invariants for molecular structures

被引:35
|
作者
Zhu, HY [1 ]
Klein, DJ [1 ]
机构
[1] TEXAS A&M UNIV,GALVESTON,TX 77553
关键词
D O I
10.1021/ci960025a
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The shortest-path distance on graphs might naturally be imagined to be implicated in some sort of innate geometric structure on graphs, such as are off used to represent molecular structures. In fact it is noted here that in addition to this shortest-path metric, several other metrics may be naturally defined on graphs, sometimes there being more formal similarities with the Euclidean metric, such as can also be associated with a graph once it is embedded in a Euclidean space as is ultimately the case with molecular structures. Five natural purely graph-theoretic metrics are briefly discussed and are utilized in conjunction with several novel graph invariants defined in correspondence with classical geometric invariants for structures in Euclidean space. These graph invariants thereby attain potentially useful geometrical interpretations in terms of curvatures, torsions, and volumina. Such so-interpretable ''graph-geometric'' invariants then are evaluated for graphs in several different types of sequences, and the results are compared with one another and the corresponding Euclidean-geometric quantities for simple embeddings of these graphs in three-dimensional Euclidean space. It is thence suggested that certain metrics (especially our ''quasi-Euclidean'' and ''resistance-distance'' metrics) form a more suitable foundation for a ''graph geometry''.
引用
收藏
页码:1067 / 1075
页数:9
相关论文
共 50 条
  • [1] Graph-geometric message passing via a graph convolution transformer for FKP regression
    Huizhi ZHU
    Wenxia XU
    Jian HUANG
    Baocheng YU
    Science China(Information Sciences), 2024, 67 (12) : 176 - 190
  • [2] Graph-geometric message passing via a graph convolution transformer for FKP regression
    Zhu, Huizhi
    Xu, Wenxia
    Huang, Jian
    Yu, Baocheng
    SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (12)
  • [3] INVARIANTS OF GEOMETRIC STRUCTURES
    GRUSHKO, PY
    SIBERIAN MATHEMATICAL JOURNAL, 1977, 18 (05) : 696 - 701
  • [4] On differential invariants of geometric structures
    Sarkisyan, R. A.
    IZVESTIYA MATHEMATICS, 2006, 70 (02) : 307 - 362
  • [5] Prolongations, invariants, and fundamental identities of geometric structures
    Hong, Jaehyun
    Morimoto, Tohru
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2024, 92
  • [6] From graph invariants to invariants of 3-dimensional structures.
    Randic, M
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1996, 212 : 30 - CINF
  • [7] Invariants and geometric structures in nonlinear Hamiltonian magnetic reconnection
    Cafaro, E
    Grasso, D
    Pegoraro, F
    Porcelli, F
    Saluzzi, A
    PHYSICAL REVIEW LETTERS, 1998, 80 (20) : 4430 - 4433
  • [8] GEOMETRIC INVARIANTS ASSOCIATED WITH PROJECTIVE STRUCTURES AND UNIVALENCE CRITERIA
    Kim, Seong-A
    Sugawa, Toshiyuki
    TOHOKU MATHEMATICAL JOURNAL, 2011, 63 (01) : 41 - 57
  • [9] GEOMETRIC INVARIANTS ASSOCIATED WITH FLAT PROJECTIVE-STRUCTURES
    AGAOKA, Y
    JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1983, 22 (04): : 701 - 718
  • [10] Authenticated data structures for graph and geometric searching
    Goodrich, MT
    Tamassia, R
    Triandopoulos, N
    Cohen, R
    TOPICS IN CRYPTOLOGY - CT-RSA 2003, PROCEEDINGS, 2003, 2612 : 295 - 313