Computing the Number of Matchings in Catacondensed Benzenoid Systems

IF 2.9 2区 化学 Q2 CHEMISTRY, MULTIDISCIPLINARY Match-Communications in Mathematical and in Computer Chemistry Pub Date : 2022-08-01 DOI:10.46793/match.89-1.223o
M. Oz
{"title":"Computing the Number of Matchings in Catacondensed Benzenoid Systems","authors":"M. Oz","doi":"10.46793/match.89-1.223o","DOIUrl":null,"url":null,"abstract":"The Hosoya index of is defined as the total number of independent edge sets (number of -matchings ) in . The Hosoya index is one of the most important topological indices in the field of mathematical chemistry because of its relationship with several thermodynamic properties. Therefore, computation of the number of -matchings of various molecular structures has importance. Two methods, one for computing the number of the Hosoya index of catacondensed benzenoid systems and the other for the number of -matchings in benzenoid chains (unbranched catacondensed benzenoid systems), have been presented so far. In this paper, a method based on some transfer matrices to compute the number of -matchings of arbitrary (both unbranched and branched) catacondensed benzenoid systems is presented. Moreover, some algorithms are designed to keep the applicability of the method the same as increases.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.9000,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","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-1.223o","RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 1

Abstract

The Hosoya index of is defined as the total number of independent edge sets (number of -matchings ) in . The Hosoya index is one of the most important topological indices in the field of mathematical chemistry because of its relationship with several thermodynamic properties. Therefore, computation of the number of -matchings of various molecular structures has importance. Two methods, one for computing the number of the Hosoya index of catacondensed benzenoid systems and the other for the number of -matchings in benzenoid chains (unbranched catacondensed benzenoid systems), have been presented so far. In this paper, a method based on some transfer matrices to compute the number of -matchings of arbitrary (both unbranched and branched) catacondensed benzenoid systems is presented. Moreover, some algorithms are designed to keep the applicability of the method the same as increases.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
浓缩苯系中匹配数的计算
的Hosoya指数定义为中独立边集的总数(-匹配数)。细谷指数是数学化学领域中最重要的拓扑指数之一,因为它与几种热力学性质有关。因此,计算各种分子结构的-匹配数具有重要意义。目前已经提出了两种方法,一种用于计算缩合苯系的细谷指数数,另一种用于计算苯链(未支化的缩合苯系)中的-匹配数。本文提出了一种基于转移矩阵的计算任意(无支和支)缩合苯系的-匹配数的方法。此外,还设计了一些算法,以保持该方法在增加时的适用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
4.40
自引率
26.90%
发文量
71
审稿时长
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.
期刊最新文献
ChemCNet: An Explainable Integrated Model for Intelligent Analyzing Chemistry Synthesis Reactions Asymptotic Distribution of Degree-Based Topological Indices Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs Sombor Index of Hypergraphs The ABC Index Conundrum's Complete Solution
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1