We consider graphs whose Laplacian energy is equivalent to the Laplacian energy of the complete graph of the same order, which is called an L-borderenergetic graph. First, we study the graphs with degree sequence consisting of at most three distinct integers and give new bounds for the number of vertices of these graphs to be non-L-borderenergetic. Second, by using Koolen–Moulton and McClelland inequalities, we give new bounds for the number of edges of a non-L-borderenergetic graph. Third, we use recent bounds established by Milovanovic, et al. for the Laplacian energy to get similar conditions for non-L-borderenergetic graphs. Our bounds depend only on the degree sequence of a graph, which is much easier than computing the spectrum of the graph. In other words, we develop a faster approach to exclude non-L-borderenergetic graphs.
Similar content being viewed by others
References
W. N. Anderson (Jr.) and T. D. Morley, “Eigenvalues of the Laplacian of a graph,” Lin. Multilin, Algebra, 18, No. 2, 141–145 (1985).
D. Cvetković, P. Rowlinson, and S. K. Simić, “Signless Laplacians of finite graphs,” Lin. Algebra Appl., 423, No. 1, 155–171 (2007).
K. Ch. Das and S. A. Mojallal, “On Laplacian energy of graphs,” Discrete Math., 325, 52–64 (2014).
K. Ch. Das, S. A. Mojallal, and I. Gutman, “On Laplacian energy in terms of graph invariants,” Appl. Math. Comput., 268, 83–92 (2015).
C. Dede and A. D. Maden, “Garden of Laplacian borderenergetic graphs,” MATCH Comm. Math. Comput. Chem., 86, 597–610 (2021).
Bo Deng and Xueliang Li, “On L-borderenergetic graphs with maximum degree at most 4,” MATCH Comm. Math. Comput. Chem., 79, 303–310 (2018).
Bo Deng, Xueliang Li, and I. Gutman, “More on borderenergetic graphs,” Linear Algebra Appl., 497, 199–208 (2016).
H. A. Ganie, B. A. Chat, and S. Pirzada, “Signless Laplacian energy of a graph and energy of a line graph,” Linear Algebra Appl., 544, 306–324 (2018).
H. A. Ganie and Sh. Pirzada, “On the bounds for signless Laplacian energy of a graph,” Discrete Appl. Math., 228, 3–13 (2017).
H. A. Ganie, Sh. Pirzada, and A. Ivànyi, “Energy, Laplacian energy of double graphs and new families of equienergetic graphs,” Acta Univ. Sapientiae Informat., 6, No. 1, 89–116 (2014).
Sh. Gong, Xueliang Li, Guanghui Xu, I. Gutman, and B. Furtula, “Borderenergetic graphs,” MATCH Comm. Math. Comput. Chem., 74, No. 2, 321–332 (2015).
I. Gutman, “The energy of a graph: old and new results,” Algebraic Combinatorics and Applications, Springer, Berlin (2001), pp. 196–211.
I. Gutman and Bo Zhou, “Laplacian energy of a graph,” Linear Algebra Appl., 414, No. 1, 29–37 (2006).
M. Hakimi-Nezhaad and M. Ghorbani, “Laplacian borderenergetic graphs,” J. Inf. Optim. Sci., 40, No. 6, 1237–1264 (2019).
D. P Jacobs, V. Trevisan, and F. Tura, “Eigenvalues and energy in threshold graphs,” Linear Algebra Appl., 465, 412–425 (2015).
D. J. Klein and V. R. Rosenfeld, “Phased graphs and graph energies,” J. Math. Chem., 49, No. 7, 1238–1244 (2011).
Xueliang Li, Yongtang Shi, and I. Gutman, Graph Energy, Springer, New York (2012).
R. Merris, “Laplacian matrices of graphs: a survey,” Linear Algebra Appl., 197, 143–176 (1994).
I. Milovanovic, M. Matejic, P. Milosevic, E. Milovanovic, and A. Ali, “A note on some lower bounds of the Laplacian energy of a graph,” Trans. Comb., 8, No. 2, 13–19 (2019).
V. Nikiforov, “The energy of graphs and matrices,” J. Math. Anal. Appl., 326, No. 2, 1472–1475 (2007).
S. Pirzada and H. A. Ganie, “On the Laplacian eigenvalues of a graph and Laplacian energy,” Linear Algebra Appl., 486, 454–468 (2015).
H. Taheri and G. H. Fath-Tabar, “New upper bound on the largest Laplacian eigenvalue of graphs,” Facta Univ. Ser. Math. Inform., No. 2, 533–540 (2020).
The Sage Developers, SageMath, the Sage Mathematics Software System (Version 9.1.0) (2021); https//www.sagemath.org.
F. Tura, “L-borderenergetic graphs,” MATCH Comm. Math. Comput. Chem., 77, 37–44 (2017).
S. K. Vaidya and K. M. Popat, “Construction of sequences of borderenergetic graphs,” Proyecciones, 38, No. 4, 837–847 (2019).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 75, No. 9, pp. 1220–1236, September, 2023. Ukrainian DOI: https://doi.org/10.37863/umzh.v75i9.7243.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dede, C., Maden, A.D. Bounds on the Parameters of Non-L-Borderenergetic Graphs. Ukr Math J 75, 1388–1406 (2024). https://doi.org/10.1007/s11253-024-02268-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-024-02268-0