基于子图的树与拓扑指标关系

IF 2.9 2区化学 Q2 CHEMISTRY, MULTIDISCIPLINARY

Match-Communications in Mathematical and in Computer Chemistry Pub Date : 2022-07-07 DOI:10.46793/match.89-2.343s

Rui Song, Qiongxiang Huang

{"title":"基于子图的树与拓扑指标关系","authors":"Rui Song, Qiongxiang Huang","doi":"10.46793/match.89-2.343s","DOIUrl":null,"url":null,"abstract":": A topological index reﬂects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to characterize non-isomorphic graphs with the same topological index value. By introducing a relation on trees with respect to edge division vectors, denoted by hT n , (cid:22)i , in this paper we give some results for the relation order in hT n , (cid:22)i , it allows us to compare the size of the topological index value without relying on the speciﬁc forms of them, and naturally we can determine which trees have the same topological index value. Based on these results we characterize some classes of trees that are uniquely determined by their edge division vectors and construct inﬁnite classes of non-isomorphic trees with the same topological index value, particularly such trees of order no more than 10 are completely determined.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.9000,"publicationDate":"2022-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Relation on Trees and the Topological Indices Based on Subgraph\",\"authors\":\"Rui Song, Qiongxiang Huang\",\"doi\":\"10.46793/match.89-2.343s\",\"DOIUrl\":null,\"url\":null,\"abstract\":\": A topological index reﬂects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to characterize non-isomorphic graphs with the same topological index value. By introducing a relation on trees with respect to edge division vectors, denoted by hT n , (cid:22)i , in this paper we give some results for the relation order in hT n , (cid:22)i , it allows us to compare the size of the topological index value without relying on the speciﬁc forms of them, and naturally we can determine which trees have the same topological index value. Based on these results we characterize some classes of trees that are uniquely determined by their edge division vectors and construct inﬁnite classes of non-isomorphic trees with the same topological index value, particularly such trees of order no more than 10 are completely determined.\",\"PeriodicalId\":51115,\"journal\":{\"name\":\"Match-Communications in Mathematical and in Computer Chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2022-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Match-Communications in Mathematical and in Computer Chemistry\",\"FirstCategoryId\":\"92\",\"ListUrlMain\":\"https://doi.org/10.46793/match.89-2.343s\",\"RegionNum\":2,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Match-Communications in Mathematical and in Computer Chemistry","FirstCategoryId":"92","ListUrlMain":"https://doi.org/10.46793/match.89-2.343s","RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

拓扑指数反映了分子的物理、化学和结构性质，其研究在分子拓扑学、化学图论和数学化学中具有重要作用。具有相同拓扑指标值的非同构图是一个很自然的问题。本文通过在树上引入一个关于边划分向量的关系，记作hT n， (cid:22)i，给出了hT n， (cid:22)i中关系顺序的一些结果，它使我们可以比较拓扑指标值的大小，而不依赖于它们的具体形式，我们自然可以确定哪些树具有相同的拓扑指标值。在此基础上，我们刻画了由其边分向量唯一确定的若干类树，构造了具有相同拓扑指标值的无限类非同构树，特别是阶数不超过10的树是完全确定的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Relation on Trees and the Topological Indices Based on Subgraph

: A topological index reﬂects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to characterize non-isomorphic graphs with the same topological index value. By introducing a relation on trees with respect to edge division vectors, denoted by hT n , (cid:22)i , in this paper we give some results for the relation order in hT n , (cid:22)i , it allows us to compare the size of the topological index value without relying on the speciﬁc forms of them, and naturally we can determine which trees have the same topological index value. Based on these results we characterize some classes of trees that are uniquely determined by their edge division vectors and construct inﬁnite classes of non-isomorphic trees with the same topological index value, particularly such trees of order no more than 10 are completely determined.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Match-Communications in Mathematical and in Computer Chemistry 化学-化学综合

CiteScore

4.40

自引率

26.90%

发文量

审稿时长

2 months

期刊介绍： MATCH Communications in Mathematical and in Computer Chemistry publishes papers of original research as well as reviews on chemically important mathematical results and non-routine applications of mathematical techniques to chemical problems. A paper acceptable for publication must contain non-trivial mathematics or communicate non-routine computer-based procedures AND have a clear connection to chemistry. Papers are published without any processing or publication charge.