{"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}
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 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.