直径至多为 4 的非谱系等能树

IF 3.5 2区数学 Q1 MATHEMATICS, APPLIED

Applied Mathematics and Computation Pub Date : 2024-10-10 DOI:10.1016/j.amc.2024.129104

Fenjin Liu , Ke Su , Wei Wang , Hao Zhang

{"title":"直径至多为 4 的非谱系等能树","authors":"Fenjin Liu , Ke Su , Wei Wang , Hao Zhang","doi":"10.1016/j.amc.2024.129104","DOIUrl":null,"url":null,"abstract":"<div><div>No general method differing from computer search has been discovered for finding noncospectral equienergetic trees. We first utilize techniques of spectral graph theory and Diophantine Equation to analyze the energy of two families of short-diameter trees. Seven infinite families noncospectral equienergetic trees are obtained of which six pairs of them have equal number vertices. This contributes to an open problem posed by Li, Shi and Gutman for constructing noncospectral equienergetic trees.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129104"},"PeriodicalIF":3.5000,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Non-cospectral equienergetic trees of diameter at most four\",\"authors\":\"Fenjin Liu , Ke Su , Wei Wang , Hao Zhang\",\"doi\":\"10.1016/j.amc.2024.129104\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>No general method differing from computer search has been discovered for finding noncospectral equienergetic trees. We first utilize techniques of spectral graph theory and Diophantine Equation to analyze the energy of two families of short-diameter trees. Seven infinite families noncospectral equienergetic trees are obtained of which six pairs of them have equal number vertices. This contributes to an open problem posed by Li, Shi and Gutman for constructing noncospectral equienergetic trees.</div></div>\",\"PeriodicalId\":55496,\"journal\":{\"name\":\"Applied Mathematics and Computation\",\"volume\":\"487 \",\"pages\":\"Article 129104\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2024-10-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Mathematics and Computation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0096300324005654\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300324005654","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

在寻找非谱等能树方面，还没有发现不同于计算机搜索的通用方法。我们首先利用谱图理论和二重方程技术分析了两个短径树族的能量。我们得到了七个无穷族非谱等能树，其中六对顶点数相等。这有助于解决 Li、Shi 和 Gutman 提出的构建非谱等能树的未决问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Non-cospectral equienergetic trees of diameter at most four

No general method differing from computer search has been discovered for finding noncospectral equienergetic trees. We first utilize techniques of spectral graph theory and Diophantine Equation to analyze the energy of two families of short-diameter trees. Seven infinite families noncospectral equienergetic trees are obtained of which six pairs of them have equal number vertices. This contributes to an open problem posed by Li, Shi and Gutman for constructing noncospectral equienergetic trees.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Applied Mathematics and Computation 数学-应用数学

CiteScore

7.90

自引率

10.00%

发文量

755

审稿时长

36 days

期刊介绍： Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results. In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.