Hamilton圖的Wiener型指標
發(fā)布時間：2019-04-23 13:12
【摘要】：在化學理論中,拓撲指標可以用來理解混合物的物理和化學性質,不同的指標反映了分子的不同性能.分子拓撲指標以及分子圖的不變量的研究是化學圖論中的研究領域之一.簡單無向圖G=(V,E)的每個頂點代表分子中的一個原子,每條邊代表原子間形成的化學鍵,這種圖就叫做分子圖.分子圖中頂點數、邊數等都可以作為分子中的一些穩(wěn)定不變量.在實際應用中,通常用不同的數值來描述分子的不同的可測量的物理化學性質,所以為了將分子的拓撲性質與分子的可測量的物理化學性質聯系起來,很有必要引入一些可以用數值表示的量,并且他們與分子圖中的某些性質有關,分子拓撲指標在物理、化學和生物等許多學科有重要的用途.Wiener指標是被廣泛研究的拓撲指標之一,它不僅是與有機化合物的物理化學性質關系緊密的早期拓撲指標,更是許多數學家和化學家的一個研究主題.Wiener指標[25]是連通圖G中所有無序點對的距離和,即W(G)=∑{u,v}?VdG(u, v) =12∑(u,v)∈V×VdG(u,v),其中dG(u,v)表示G中u到v的距離.連通圖G的hyper-Wiener指標定義為WW(G)=12W(G)+1在文獻[12,13]中,Gutman等人提出了乘積版本的Wiener指標(也叫做π指標):π(G)=Π{u,v}?V(G)dG(u,v).令Hn是所有n點Hamilton圖組成的集合.本文刻畫了Hn中具有第i小(1≤i≤n-2)Wiener,hyper-Wiener和π指標的圖.更進一步,我們也刻畫了Hn中具有最大,第二大,第三大Wiener,hyper-Wiener和π指標的圖,并給出了相應的指標計算公式.
[Abstract]:In chemical theory, topological indices can be used to understand the physical and chemical properties of mixtures, and different indices reflect the different properties of molecules. The study of molecular topological indices and invariants of molecular graphs is one of the research fields in chemical graph theory. Each vertex of a simple undirected graph G = (V, E) represents an atom in the molecule, and each edge represents the chemical bonds formed between the atoms. This graph is called a molecular graph. The number of vertices and edges in the molecular graph can be regarded as some stable invariants in the molecule. In practical applications, different values are usually used to describe the different measurable physical and chemical properties of molecules, so in order to relate the topological properties of molecules to the measurable physical and chemical properties of molecules, It is necessary to introduce some quantities that can be expressed numerically, and they are related to some of the properties of the molecular graph, and the molecular topological indices are in physics, Wiener index is one of the topological indexes widely studied. It is not only an early topological index closely related to the physical and chemical properties of organic compounds, but also an early topological index which is closely related to the physical and chemical properties of organic compounds. Wiener index [25] is the distance sum of all disordered point pairs in connected graph G, that is, W (G) = 鈭，
本文編號：2463498
[Abstract]:In chemical theory, topological indices can be used to understand the physical and chemical properties of mixtures, and different indices reflect the different properties of molecules. The study of molecular topological indices and invariants of molecular graphs is one of the research fields in chemical graph theory. Each vertex of a simple undirected graph G = (V, E) represents an atom in the molecule, and each edge represents the chemical bonds formed between the atoms. This graph is called a molecular graph. The number of vertices and edges in the molecular graph can be regarded as some stable invariants in the molecule. In practical applications, different values are usually used to describe the different measurable physical and chemical properties of molecules, so in order to relate the topological properties of molecules to the measurable physical and chemical properties of molecules, It is necessary to introduce some quantities that can be expressed numerically, and they are related to some of the properties of the molecular graph, and the molecular topological indices are in physics, Wiener index is one of the topological indexes widely studied. It is not only an early topological index closely related to the physical and chemical properties of organic compounds, but also an early topological index which is closely related to the physical and chemical properties of organic compounds. Wiener index [25] is the distance sum of all disordered point pairs in connected graph G, that is, W (G) = 鈭，
本文編號：2463498
本文鏈接：http://sikaile.net/kejilunwen/yysx/2463498.html
