{"title":"兰迪奇指数的极值树","authors":"A. Jahanbani, H. Shooshtari, Y. Shang","doi":"10.2478/ausm-2022-0016","DOIUrl":null,"url":null,"abstract":"Abstract Graph theory has applications in various fields due to offering important tools such as topological indices. Among the topological indices, the Randić index is simple and of great importance. The Randić index of a graph 𝒢 can be expressed as R(G)=∑xy∈Y(G)1τ(x)τ(y) R\\left( G \\right) = \\sum\\nolimits_{xy \\in Y\\left( G \\right)} {{1 \\over {\\sqrt {\\tau \\left( x \\right)\\tau \\left( y \\right)} }}} , where 𝒴(𝒢) represents the edge set and τ(x) is the degree of vertex x. In this paper, considering the importance of the Randić index and applications two-trees graphs, we determine the first two minimums among the two-trees graphs.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Extremal trees for the Randić index\",\"authors\":\"A. Jahanbani, H. Shooshtari, Y. Shang\",\"doi\":\"10.2478/ausm-2022-0016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract Graph theory has applications in various fields due to offering important tools such as topological indices. Among the topological indices, the Randić index is simple and of great importance. The Randić index of a graph 𝒢 can be expressed as R(G)=∑xy∈Y(G)1τ(x)τ(y) R\\\\left( G \\\\right) = \\\\sum\\\\nolimits_{xy \\\\in Y\\\\left( G \\\\right)} {{1 \\\\over {\\\\sqrt {\\\\tau \\\\left( x \\\\right)\\\\tau \\\\left( y \\\\right)} }}} , where 𝒴(𝒢) represents the edge set and τ(x) is the degree of vertex x. In this paper, considering the importance of the Randić index and applications two-trees graphs, we determine the first two minimums among the two-trees graphs.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/ausm-2022-0016\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/ausm-2022-0016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
图论由于提供了拓扑指标等重要工具,在各个领域都有广泛的应用。在拓扑指标中,兰迪奇指数是一种简单而重要的指标。图𝒢的randici指数可表示为R(G)=∑xy∈Y(G)1τ(x)τ(Y) R \left (G \right)= \sum\nolimits _xy{\in Y \left (G \right)}1 {{\over{\sqrt{\tau\left (x \right) \tau\left (Y \right),}其中𝒴(𝒢)表示边集,τ(x)表示顶点x的度。考虑到兰迪奇指数的重要性和二树图的应用,我们确定了二树图中的前两个最小值。}}}
Abstract Graph theory has applications in various fields due to offering important tools such as topological indices. Among the topological indices, the Randić index is simple and of great importance. The Randić index of a graph 𝒢 can be expressed as R(G)=∑xy∈Y(G)1τ(x)τ(y) R\left( G \right) = \sum\nolimits_{xy \in Y\left( G \right)} {{1 \over {\sqrt {\tau \left( x \right)\tau \left( y \right)} }}} , where 𝒴(𝒢) represents the edge set and τ(x) is the degree of vertex x. In this paper, considering the importance of the Randić index and applications two-trees graphs, we determine the first two minimums among the two-trees graphs.