树木线图的基尔霍夫指数极值

IF 1.2 4区 综合性期刊 Q3 MULTIDISCIPLINARY SCIENCES Kuwait Journal of Science Pub Date : 2024-09-28 DOI:10.1016/j.kjs.2024.100327
Muhammad Shoaib Sardar , Shou-Jun Xu , Xiang-Feng Pan
{"title":"树木线图的基尔霍夫指数极值","authors":"Muhammad Shoaib Sardar ,&nbsp;Shou-Jun Xu ,&nbsp;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 ,&nbsp;Shou-Jun Xu ,&nbsp;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 中是相连的。本研究将计算树线图的基尔霍夫指数极值。此外,我们还将计算一些特殊树的线图的基尔霍夫指数,并建立它们之间的关系。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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 G with vertex set V(G) and edge set E(G). If we replace each edge of G with a resistor of 1 ohm resistance, we create an electrical network N; in that case, the distance between any two nodes between network N 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 G. The line graph LG is constructed from G by swapping out the edges for vertices; in LG, if two vertices share endpoints in G, then they are connected in LG. 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
Kuwait Journal of Science MULTIDISCIPLINARY SCIENCES-
CiteScore
1.60
自引率
28.60%
发文量
132
期刊介绍: 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.
期刊最新文献
Optimization of fermentation conditions for 3-methylthio-1-propanol production by Saccharomycopsis fibuligera Y1402 in tobacco matrix Bayesian estimation strategy for multi-component geometric life testing model under doubly type-1 censoring scheme In silico analysis of point mutation (c.687dupC; p. Met230Hisfs∗6) in PGAM2 gene that causes Glycogen Storage Disease (GSD) Type X Innovative synthesis and performance enhancement of yttria-stabilized zirconia nanocrystals via hydrothermal method with Uncaria gambir Roxb. leaf extract as a capping agent Bayesian estimation under different loss functions for the case of inverse Rayleigh distribution
×
引用
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