Research Article

On Infinite Families of $k-$Almost Borderenergetic Line Graphs

Volume: 18 Number: 2 June 30, 2026

On Infinite Families of $k-$Almost Borderenergetic Line Graphs

Abstract

The concept of graph energy, defined as the sum of the absolute values of the eigenvalues of a graph's adjacency matrix, plays a central role in spectral graph theory and mathematical chemistry. A graph \(G\) of order \(n\) is called \emph{borderenergetic} if its energy equals that of the complete graph \(K_n\), namely \(E(G)=2(n-1)\). A recent generalization introduced \emph{almost borderenergetic} graphs, whose energies deviate from \(2(n-1)\) by less than one. In this paper, we further extend this idea by defining a broader class of graphs, called \emph{\(k\)-almost borderenergetic graphs}, for which the deviation from \(2(n-1)\) satisfies \(k-1 < |E(G)-(2n-2)| \leq k\), where \(k\) is a positive integer. Within this framework, we construct and analyze three infinite families of line graphs derived from join operations: \[ \Omega_2 = \{\mathcal{L}((rK_2)\nabla K_1\mid r \geq 3 )\}, \quad \Omega_3 = \{\mathcal{L}((rK_3)\nabla K_1)\mid r \geq 1 \}, \quad \text{and} \quad \Omega_4 = \{\mathcal{L}((rK_1)\nabla 2K_1\mid r \geq 2 )\}. \] We determine their adjacency spectra and show that the corresponding line graphs are \(k\)-almost borderenergetic for \(k=2\), \(k=3\) and \(k=3\), respectively. These results reveal that line graphs can exhibit controlled spectral deviations from borderenergetic graphs and that \(k\)-almost borderenergetic families form a rich and structured generalization of previously known energy classes.

Keywords

References

  1. Balaban, A.T., Chemical Applications of Graph Theory, Academic Press, London, 1976.
  2. Collatz, L., Sinogowitz, U., Spektren endlicher Grafen, Abh. Math. Sem. Univ. Hamburg, 21(1957), 63–77.
  3. Coulson, C.A., O’Leary, B., Mallion, R.B., H¨uckel Theory for Organic Chemists, Academic Press, London, 1978.
  4. Cvetkovic´, D., Cˇ angalovic´, M., Kovacˇevic´-Vujcˇic´, V., Optimization and highly informative graph invariants, Zbornik Radova, 18(2004), 5–40.
  5. Cvetkovic´, D., Cˇ angalovic´, M., Kovacevic´-Vujcˇic´, V., Semidefinite relaxations of the traveling salesman problem, YUJOR, 9(1999), 157–168.
  6. Cvetkovic´, D., Cˇ angalovic´, M., Kovacevic´-Vujcˇic´, V., Semidefinite programming methods for the symmetric traveling salesman problem, in: Integer Programming and Combinatorial Optimization, Proc. 7th Internat. IPCO Conf., Graz, Austria, June 1999, Springer, 1999, 126–136.
  7. Cvetkovi´c, D., Dimitrijevi´c, V., Milosavljevi´c, M., Variations on the Traveling Salesman Theme, Libra Produkt, Belgrade, 1996.
  8. Cvetkovi´c, D., Doob, M., Sachs, H., Spectra of Graphs - Theory and Application, Academic Press, New York, 1980.

Details

Primary Language

English

Subjects

Algebra and Number Theory

Journal Section

Research Article

Publication Date

June 30, 2026

Submission Date

October 12, 2025

Acceptance Date

January 24, 2026

Published in Issue

Year 2026 Volume: 18 Number: 2

APA
Dede, C. (2026). On Infinite Families of $k-$Almost Borderenergetic Line Graphs. Turkish Journal of Mathematics and Computer Science, 18(2), 429-439. https://doi.org/10.47000/tjmcs.1802090
AMA
1.Dede C. On Infinite Families of $k-$Almost Borderenergetic Line Graphs. TJMCS. 2026;18(2):429-439. doi:10.47000/tjmcs.1802090
Chicago
Dede, Cahit. 2026. “On Infinite Families of $k-$Almost Borderenergetic Line Graphs”. Turkish Journal of Mathematics and Computer Science 18 (2): 429-39. https://doi.org/10.47000/tjmcs.1802090.
EndNote
Dede C (June 1, 2026) On Infinite Families of $k-$Almost Borderenergetic Line Graphs. Turkish Journal of Mathematics and Computer Science 18 2 429–439.
IEEE
[1]C. Dede, “On Infinite Families of $k-$Almost Borderenergetic Line Graphs”, TJMCS, vol. 18, no. 2, pp. 429–439, June 2026, doi: 10.47000/tjmcs.1802090.
ISNAD
Dede, Cahit. “On Infinite Families of $k-$Almost Borderenergetic Line Graphs”. Turkish Journal of Mathematics and Computer Science 18/2 (June 1, 2026): 429-439. https://doi.org/10.47000/tjmcs.1802090.
JAMA
1.Dede C. On Infinite Families of $k-$Almost Borderenergetic Line Graphs. TJMCS. 2026;18:429–439.
MLA
Dede, Cahit. “On Infinite Families of $k-$Almost Borderenergetic Line Graphs”. Turkish Journal of Mathematics and Computer Science, vol. 18, no. 2, June 2026, pp. 429-3, doi:10.47000/tjmcs.1802090.
Vancouver
1.Cahit Dede. On Infinite Families of $k-$Almost Borderenergetic Line Graphs. TJMCS. 2026 Jun. 1;18(2):429-3. doi:10.47000/tjmcs.1802090