CANLI
Yükleniyor Veriler getiriliyor…
ESCI Özgün Makale Scopus
Almost borderenergetic line graphs
Discrete Mathematics, Algorithms and Applications 2025
Scopus Eşleşmesi Bulundu
1
Atıf
17
Cilt
Scopus Yazarları: Ayşe Dilek Maden, Cahit Dede
Özet
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 p many connected regular graphs and q 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 rK1∇K2, and show that it is an almost borderenergetic graph for r ≥ 5.
Anahtar Kelimeler (Scopus)
almost borderenergetic graph Borderenergetic graph line graph strongly regular graph

Anahtar Kelimeler

almost borderenergetic graph Borderenergetic graph line graph strongly regular graph

Makale Bilgileri

Dergi Discrete Mathematics, Algorithms and Applications
ISSN 1793-8309
Yıl 2025 / 8. ay
Makale Türü Özgün Makale
Hakemlik Hakemli
Endeks ESCI
Yayın Dili Türkçe
Kapsam Uluslararası
Toplam Yazar 2 kişi
Erişim Türü Basılı+Elektronik
Erişim Linki Makaleye Git
Alan Fen Bilimleri ve Matematik Temel Alanı Matematik Uygulamalı Matematik

YÖKSİS Yazar Kaydı

Yazar Adı DEDE CAHİT,MADEN AYŞE DİLEK
YÖKSİS ID 8087010

Metrikler

Scopus Atıf 1
Yazar Sayısı 2