Muhammad Shoaib Sardar , Shou-Jun Xu , Xiang-Feng Pan
{"title":"树木线图的基尔霍夫指数极值","authors":"Muhammad Shoaib Sardar , Shou-Jun Xu , Xiang-Feng Pan","doi":"10.1016/j.kjs.2024.100327","DOIUrl":null,"url":null,"abstract":"<div><div>The computation of resistance distance and the Kirchhoff index is a classical problem that has been extensively investigated by numerous mathematicians, physicists, and scientists. Consider a simple connected graph <span><math><mi>G</mi></math></span> with vertex set <span><math><mrow><mi>V</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> and edge set <span><math><mrow><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>. If we replace each edge of <span><math><mi>G</mi></math></span> with a resistor of 1 ohm resistance, we create an electrical network <span><math><mi>N</mi></math></span>; in that case, the distance between any two nodes between network <span><math><mi>N</mi></math></span> is called resistance distance. The Kirchhoff index is a mathematical term that quantifies the complexity of a graph; it is defined as the total resistance distance among each pair of vertices in <span><math><mi>G</mi></math></span>. The line graph <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span> is constructed from <span><math><mi>G</mi></math></span> by swapping out the edges for vertices; in <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span>, if two vertices share endpoints in <span><math><mi>G</mi></math></span>, then they are connected in <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span>. In this study, extremal values for the Kirchhoff index of the line graph of trees are calculated. Further, we will also calculate the Kirchhoff index for the line graph of some special trees and establish the relationship between them.</div></div>","PeriodicalId":17848,"journal":{"name":"Kuwait Journal of Science","volume":"52 1","pages":"Article 100327"},"PeriodicalIF":1.2000,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extremal values on the Kirchhoff index of the line graph of trees\",\"authors\":\"Muhammad Shoaib Sardar , Shou-Jun Xu , Xiang-Feng Pan\",\"doi\":\"10.1016/j.kjs.2024.100327\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The computation of resistance distance and the Kirchhoff index is a classical problem that has been extensively investigated by numerous mathematicians, physicists, and scientists. Consider a simple connected graph <span><math><mi>G</mi></math></span> with vertex set <span><math><mrow><mi>V</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> and edge set <span><math><mrow><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>. If we replace each edge of <span><math><mi>G</mi></math></span> with a resistor of 1 ohm resistance, we create an electrical network <span><math><mi>N</mi></math></span>; in that case, the distance between any two nodes between network <span><math><mi>N</mi></math></span> is called resistance distance. The Kirchhoff index is a mathematical term that quantifies the complexity of a graph; it is defined as the total resistance distance among each pair of vertices in <span><math><mi>G</mi></math></span>. The line graph <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span> is constructed from <span><math><mi>G</mi></math></span> by swapping out the edges for vertices; in <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span>, if two vertices share endpoints in <span><math><mi>G</mi></math></span>, then they are connected in <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span>. In this study, extremal values for the Kirchhoff index of the line graph of trees are calculated. Further, we will also calculate the Kirchhoff index for the line graph of some special trees and establish the relationship between them.</div></div>\",\"PeriodicalId\":17848,\"journal\":{\"name\":\"Kuwait Journal of Science\",\"volume\":\"52 1\",\"pages\":\"Article 100327\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2024-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Kuwait Journal of Science\",\"FirstCategoryId\":\"103\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2307410824001524\",\"RegionNum\":4,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MULTIDISCIPLINARY SCIENCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Kuwait Journal of Science","FirstCategoryId":"103","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2307410824001524","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0
摘要
电阻距离和基尔霍夫指数的计算是一个经典问题,已被众多数学家、物理学家和科学家广泛研究。考虑一个简单的连通图 G,其顶点集为 V(G),边集为 E(G)。如果我们用电阻值为 1 欧姆的电阻器替换 G 的每条边,就会创建一个电网络 N;在这种情况下,网络 N 之间任意两个节点之间的距离称为电阻距离。基尔霍夫指数是量化图形复杂性的数学术语,它被定义为 G 中每对顶点之间的总电阻距离。线图 LG 是通过将 G 中的边替换为顶点而构建的;在 LG 中,如果两个顶点在 G 中共享端点,则它们在 LG 中是相连的。本研究将计算树线图的基尔霍夫指数极值。此外,我们还将计算一些特殊树的线图的基尔霍夫指数,并建立它们之间的关系。
Extremal values on the Kirchhoff index of the line graph of trees
The computation of resistance distance and the Kirchhoff index is a classical problem that has been extensively investigated by numerous mathematicians, physicists, and scientists. Consider a simple connected graph with vertex set and edge set . If we replace each edge of with a resistor of 1 ohm resistance, we create an electrical network ; in that case, the distance between any two nodes between network is called resistance distance. The Kirchhoff index is a mathematical term that quantifies the complexity of a graph; it is defined as the total resistance distance among each pair of vertices in . The line graph is constructed from by swapping out the edges for vertices; in , if two vertices share endpoints in , then they are connected in . In this study, extremal values for the Kirchhoff index of the line graph of trees are calculated. Further, we will also calculate the Kirchhoff index for the line graph of some special trees and establish the relationship between them.
期刊介绍:
Kuwait Journal of Science (KJS) is indexed and abstracted by major publishing houses such as Chemical Abstract, Science Citation Index, Current contents, Mathematics Abstract, Micribiological Abstracts etc. KJS publishes peer-review articles in various fields of Science including Mathematics, Computer Science, Physics, Statistics, Biology, Chemistry and Earth & Environmental Sciences. In addition, it also aims to bring the results of scientific research carried out under a variety of intellectual traditions and organizations to the attention of specialized scholarly readership. As such, the publisher expects the submission of original manuscripts which contain analysis and solutions about important theoretical, empirical and normative issues.