{"title":"Several Methods for Generating Families of Orderenergetic, Integral and Equienergetic Graphs","authors":"S. Joseph","doi":"10.46793/match.89-3.665j","DOIUrl":null,"url":null,"abstract":"We define a general unary graph operation and give several applications of these operation in this paper. The adjacency matrix and the complete spectrum of the derived graphs are determined. Different methods for generating sequences of orderenergetic graphs from known orderenergetic graphs are described. Several methods are described for generating orderenergetic graphs from non-orderenergetic graphs. Methods for generating new families of integral graphs using this new operation are also discussed. It is also possible to generate infinite sequences of pair of equienergetic and non-cospectral graphs using this graph operation.","PeriodicalId":51115,"journal":{"name":"Match-Communications in Mathematical and in Computer Chemistry","volume":null,"pages":null},"PeriodicalIF":2.9000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Match-Communications in Mathematical and in Computer Chemistry","FirstCategoryId":"92","ListUrlMain":"https://doi.org/10.46793/match.89-3.665j","RegionNum":2,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
We define a general unary graph operation and give several applications of these operation in this paper. The adjacency matrix and the complete spectrum of the derived graphs are determined. Different methods for generating sequences of orderenergetic graphs from known orderenergetic graphs are described. Several methods are described for generating orderenergetic graphs from non-orderenergetic graphs. Methods for generating new families of integral graphs using this new operation are also discussed. It is also possible to generate infinite sequences of pair of equienergetic and non-cospectral graphs using this graph operation.
期刊介绍:
MATCH Communications in Mathematical and in Computer Chemistry publishes papers of original research as well as reviews on chemically important mathematical results and non-routine applications of mathematical techniques to chemical problems. A paper acceptable for publication must contain non-trivial mathematics or communicate non-routine computer-based procedures AND have a clear connection to chemistry. Papers are published without any processing or publication charge.