{"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}
引用次数: 0
Abstract
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 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.