{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:45:53Z","timestamp":1772163953911,"version":"3.50.1"},"reference-count":41,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p>The energy of a graph is calculated by summing the absolute values of the eigenvalues found in its adjacency matrix. In this study, we present examples of line graphs with energy equivalent to the energy of a complete graph, which are called the borderenergetic graphs. As the examples of borderenergetic line graphs are rare, we introduce a new type of graphs called almost borderenergetic graphs whose energy differs from the borderenergetic energy by at most 1. In this paper, we begin by exploring the energy properties of line graphs derived from regular graphs and strongly regular graphs. Specifically, we establish a criterion for a line graph to exhibit borderenergetic characteristics when it consists of [Formula: see text] many connected regular graphs and [Formula: see text] many complete graphs, even when the original regular graph is disconnected. Additionally, we present a criterion for the line graph of a strongly regular graph to exhibit borderenergetic characteristics. To illustrate these concepts, we offer examples of connected borderenergetic graphs that are not necessarily complete. In the second part, we give the spectrum of the line graph of [Formula: see text], and show that it is an almost borderenergetic graph for [Formula: see text].<\/jats:p>","DOI":"10.1142\/s1793830924500629","type":"journal-article","created":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T23:08:45Z","timestamp":1721257725000},"source":"Crossref","is-referenced-by-count":0,"title":["Almost borderenergetic line graphs"],"prefix":"10.1142","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5362-9513","authenticated-orcid":false,"given":"Cahit","family":"Dede","sequence":"first","affiliation":[{"name":"Department of Mathematics, Faculty of Science, Sel\u00e7uk University, Campus 42075, Konya, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7717-0241","authenticated-orcid":false,"given":"Ay\u015fe Dilek","family":"Maden","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Faculty of Science, Sel\u00e7uk University, Campus 42075, Konya, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,8,31]]},"reference":[{"key":"S1793830924500629BIB001","volume-title":"Chemical Applications of Graph Theory","author":"Balaban A. T.","year":"1976"},{"key":"S1793830924500629BIB003","first-page":"186","volume":"120","author":"Brankovi\u0107 L.","year":"1996","journal-title":"Congress. Numer."},{"key":"S1793830924500629BIB004","first-page":"107","volume-title":"Proc. 7th Int. WWW Conference","author":"Brin S.","year":"1997"},{"key":"S1793830924500629BIB005","doi-asserted-by":"publisher","DOI":"10.1201\/9781420082241"},{"key":"S1793830924500629BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/BF02941924"},{"key":"S1793830924500629BIB007","volume-title":"H\u00fcckel Theory for Organic Chemists","author":"Coulson C. A.","year":"1978"},{"key":"S1793830924500629BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48777-8_10"},{"key":"S1793830924500629BIB009","first-page":"157","volume":"9","author":"Cvetkovi\u0107 D.","year":"1999","journal-title":"Yugosl. J. Oper. Res."},{"key":"S1793830924500629BIB010","volume-title":"Variations on the Traveling Salesman Theme","author":"Cvetkovi\u0107 D.","year":"1996"},{"key":"S1793830924500629BIB011","volume-title":"Spectra of Graphs: Theory and Application","author":"Cvetkovi\u0107 D.","year":"1980"},{"key":"S1793830924500629BIB012","volume-title":"Spectra of Graphs, Theory and Application","author":"Cvetkovi\u0107 D.","year":"1995","edition":"3"},{"key":"S1793830924500629BIB013","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050408"},{"key":"S1793830924500629BIB014","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801518"},{"issue":"3","key":"S1793830924500629BIB015","first-page":"449","volume":"9","author":"Cvetkovic D.","year":"1995","journal-title":"Filomat"},{"key":"S1793830924500629BIB016","first-page":"141","volume":"9","author":"Cvetkovic D. M.","year":"1972","journal-title":"Mat. Vesnik"},{"key":"S1793830924500629BIB017","first-page":"5","volume":"18","author":"Cvetkovi\u0107 D.","year":"2004","journal-title":"Zbornik Radova"},{"key":"S1793830924500629BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2016.02.029"},{"key":"S1793830924500629BIB019","volume-title":"Molecular Orbital Calculations Using Chemical Graph Theory","author":"Dias J. R.","year":"1983"},{"key":"S1793830924500629BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"S1793830924500629BIB021","first-page":"321","volume":"74","author":"Gong S. C.","year":"2015","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"S1793830924500629BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93069-0"},{"key":"S1793830924500629BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-3276(06)51003-2"},{"key":"S1793830924500629BIB024","first-page":"9","volume":"42","author":"Gutman I.","year":"2017","journal-title":"Bull. Acad. Serbe Sci. Arts."},{"key":"S1793830924500629BIB025","first-page":"49","volume":"42","author":"Gutman I.","year":"1973","journal-title":"Topics Curr. Chem."},{"key":"S1793830924500629BIB026","doi-asserted-by":"publisher","DOI":"10.1002\/hlca.19560390623"},{"key":"S1793830924500629BIB027","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"S1793830924500629BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/BF01339530"},{"key":"S1793830924500629BIB029","first-page":"43","volume-title":"Graph Theory and Theoretical Physics","author":"Kasteleyn P. W.","year":"1967"},{"key":"S1793830924500629BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"S1793830924500629BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"S1793830924500629BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8354-3_5"},{"key":"S1793830924500629BIB033","first-page":"96","volume-title":"Applied Combinatorial Mathematics","author":"Montroll E. W.","year":"1964"},{"key":"S1793830924500629BIB034","volume-title":"Combinatorial Methods","author":"Percus J. K.","year":"1969"},{"key":"S1793830924500629BIB035","volume-title":"An Introduction to Grids, Graphs, and Networks","author":"Pozrikidis C.","year":"2014"},{"key":"S1793830924500629BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.56"},{"key":"S1793830924500629BIB037","volume-title":"Molecular Orbital Theory for Organic Chemists","author":"Streitwieser A.","year":"1961"},{"key":"S1793830924500629BIB038","volume-title":"Chemical Graph Theory","author":"Trinajsti N.","year":"1983"},{"key":"S1793830924500629BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.01.011"},{"key":"S1793830924500629BIB040","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2003.1238052"},{"key":"S1793830924500629BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-768850-3.50005-5"},{"key":"S1793830924500629BIB042","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.67"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830924500629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T04:36:08Z","timestamp":1744605368000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830924500629"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,31]]},"references-count":41,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1142\/S1793830924500629"],"URL":"https:\/\/doi.org\/10.1142\/s1793830924500629","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-4067297\/v1","asserted-by":"object"}]},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,31]]},"article-number":"2450062"}}