Infinite numbers of infinite classes L-borderenergetic graphs. (English) Zbl 1531.92113
Summary: The graph \(G\) of order \(n\) is an L-borderenergetic graph which means it has the same Laplacian energy as the complete graph \(K_n\). In this paper, we find that the combination of complete bipartite graphs and stars can construct infinite numbers of infinite classes L-borderenergetic graphs. We give two infinite numbers of infinite classes L-borderenergetic graphs and two infinite classes L-borderenergetic graphs under the operators union, join and their mixed. This research could provide experience for further study the structural characteristics of L-borderenergetic graphs.
MSC:
| 92E10 | Molecular structure (graph-theoretic methods, methods of differential topology, etc.) |
| 05C92 | Chemical graph theory |
References:
| [1] | D. V. Anchan, S. D’Souza, H. J. Gowtham, P. G. Bhat, Laplacian energy of a graph with self-loops, MATCH Commun. Math. Comput. Chem. 90 (2023) 247-258. · Zbl 1519.92350 |
| [2] | K. C. Das, I. Gutman, A. S. Ç evik, B. Zhou, On Laplacian energy, MATCH Commun. Math. Comput. Chem. 70 (2013) 689-696. · Zbl 1299.05212 |
| [3] | K. C. Das, S. A. Mojallal, On Laplacian energy of graphs, Discr. Math. 325(2014) 52-64. · Zbl 1287.05082 |
| [4] | K. C. Das, S. A. Mojallal, I. Gutman, On Laplacian energy in terms of graph invariants, Appl. Math. Comput. 268 (2015) 83-92. · Zbl 1410.05123 |
| [5] | B. Deng, X. Li, More on L-borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017) 115-127. · Zbl 1466.92255 |
| [6] | B. Deng, X. Li, J. Wang, Further results on L-borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017) 607-616. · Zbl 1470.92405 |
| [7] | B. Deng, X. Li, L. On, On L-borderenergetic graphs with maximum degree at most 4, MATCH Commun. Math. Comput. Chem. 79 (2018) 303-310. · Zbl 1472.92287 |
| [8] | B. Deng, X. Li, Y. Li, (Signless) Laplacian borderenergetic graphs and the join of graphs, MATCH Commun. Math. Comput. Chem. 80 (2018) 449-457. · Zbl 1468.05147 |
| [9] | C. Dede, A. D. Maden, Garden of Laplacian borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 86 (2021) 597-610. · Zbl 1474.92146 |
| [10] | S. Elumalai, M. A. Rostami, Correcting the number of L-borderenergetic graphs of order 9 and 10, MATCH Commun. Math. Comput. Chem. 79 (2018) 311-319. · Zbl 1472.92294 |
| [11] | I. Gutman, The energy of a graph, Ber. Math. Stat. Sekt. Forschungsz. Graz. 103 (1978) 1-22. · Zbl 0402.05040 |
| [12] | I. Gutman, B. Zhou, Laplacian energy of a graph, Lin. Algebra Appl. 414 (2006) 29-37. · Zbl 1092.05045 |
| [13] | H. A. Ganie, B. A. Chat, S. Pirzada, Signless Laplacian energy of a graph and energy of a line graph, Lin. Algebra Appl. 544 (2018) 306-324. · Zbl 1388.05114 |
| [14] | H. A. Ganie, S. Pirzada, On the bounds for signless Laplacian energy of a graph, Discr. Appl. Math. 228 (2017) 3-13. · Zbl 1365.05172 |
| [15] | H. A. Ganie, S. Pirzada, A. Iványi, Energy, Laplacian energy of double graphs and new families of equienergetic graphs, Acta Univ. Sapient. Inf. 6 (2014) 89-116. · Zbl 1297.05145 |
| [16] | M. Ghorbani, B. Deng, M. Hakimi-Nezhaad, X. Li, A survey on bor-derenergetic graphs, MATCH Commun. Math. Comput. Chem. 84 (2020) 293-322. · Zbl 1473.92071 |
| [17] | M. Hakimi-Nezhaad, M. Ghorbani, Laplacian borderenergetic graphs, J. Inf. Opt. Sci. 40 (2019) 1237-1264. |
| [18] | M. Hakimi-Nezhaad, On borderenergetic and L-borderenergetic graphs, J. Math. Nanosci. 7 (2017) 71-77. |
| [19] | D. J. Klein, V. R. Rosenfeld, Phased graphs and graph energies, J. Math. Chem. 49 (2011) 1238-1244. · Zbl 1304.05092 |
| [20] | X. Li, Y. Shi, I. Gutman, Graph Energy, Springer, New York, 2012. · Zbl 1262.05100 |
| [21] | L. Lu, Q. Huang, On the existence of non-complete L-borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017) 625-634. · Zbl 1466.92273 |
| [22] | X. Lv, B. Deng, X. Li, Laplacian borderenergetic graphs and their complements. MATCH Commun. Math. Comput. Chem. 86 (2021) 587-596. · Zbl 1474.92168 |
| [23] | S. Pirzada, H. A. Ganie, On the Laplacian eigenvalues of a graph and Laplacian energy, Lin. Algebra Appl. 486 (2015) 454-468. · Zbl 1327.05157 |
| [24] | S. Radenković, I. Gutman, Total π-electron energy and Laplacian energy: How far the analogy goes? J. Serb. Chem. Soc. 72 (2007) 1343-1350. |
| [25] | F. Tura, L-borderenergetic graphs, MATCH Commun. Math. Com-put. Chem. 77 (2017) 37-44. · Zbl 1466.92289 |
| [26] | Q. Tao, Y. Hou, A computer search for the L-borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77 (2017) 595-606. · Zbl 1466.92285 |
| [27] | F. Tura, L-borderenergetic graphs and normalized Laplacian energy, MATCH Commun. Math. Comput. Chem. 77 (2017) 617-624. · Zbl 1466.92290 |
| [28] | S. K. Vaidya, K. M. Popat, Construction of L-borderenergetic graphs, Kragujevac J. Math. 45 (2021) 873-880. · Zbl 1499.05403 |
| [29] | B. Zhou, More on energy and Laplacian energy, MATCH Commun. Math. Comput. Chem. 64 (2010) 75-84. · Zbl 1265.05435 |
| [30] | B. Zhou, I. Gutman, T. Aleksić, A note on Laplacian energy of graphs, MATCH Commun. Math. Comput. Chem. 60 (2008) 441-446. · Zbl 1199.05256 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
