New bounds for Laplacian energy
Abstract
Introduction/purpose: The Laplacian energy (LE) is the sum of absolute values of the terms μi-2m/n, where μi , i=1,2,…,n, are the eigenvalues of the Laplacian matrix of the graph G with n vertices and m edges. The basic results of the theory of LE are outlined, and some new obtained.
Methods: Spectral theory of Laplacian matrices is applied.
Results: A new class of lower bounds for LE is derived.
Conclusion: The paper contributes to the Laplacian spectral theory and tp the theory of graph energies.
References
Andriantiana, E.O.D. 2016. Laplacian energy. In: Gutman, I. & Li, X. (Eds.), Graph Energies - Theory and Applications.Kragujevac: University of Kragujevac, pp.49-80.
Borovićanin, B., Das, K.C., Furtula, B., & Gutman, I. 2017. Bounds for Zagreb indices. MATCH Communications in Mathematical and in Computer Chemistry, 78(1), pp.17-100 [online]. Available at: http://match.pmf.kg.ac.rs/electronic_versions/Match78/n1/match78n1_17-100.pdf. [Accessed: 30 November 2019]
Cvetković, D. 1981. Teorija grafova i njene primene.Belgrade: Naučna knjiga (in Serbian).
Grone, R., Merris, R., & Sunder, V.S. 1990. The Laplacian Spectrum of a Graph. SIAM Journal on Matrix Analysis and Applications, 11(2), pp.218-238. Available at: https://doi.org/10.1137/0611016.
Gutman, I. 2019. Oboudi-type bounds for graph energy. Mathematics Interdisciplinary Research, 4(2), pp.151-155 [online]. Available at: http://mir.kashanu.ac.ir/article_96938_35e2a0e7a15dcdd1e796325b33542469.pdf. [Accessed: 30 November 2019]
Gutman, I., & Furtula, B. 2019. Graph Energies: Survey, Census, Bibliography.Kragujevac: Centar SANU. Bibliography.
Gutman, I., & Zhou, B. 2006. Laplacian energy of a graph. Linear Algebra and its Applications, 414(1), pp.29-37. Available at: https://doi.org/10.1016/j.laa.2005.09.008.
Harary, F. 1969. Graph Theory.Addison-Wesley. Reading.
Li, X., Shi, Y., & Gutman, I. 2012. Introduction. In: Graph Energy.New York, NY: Springer Science and Business Media LLC., pp.1-9. Available at: https://doi.org/10.1007/978-1-4614-4220-2_1.
Merris, R. 1994. Laplacian matrices of graphs: A survey. Linear Algebra and its Applications, 197-198, pp.143-176. Available at: https://doi.org/10.1016/0024-3795(94)90486-3.
Oboudi, M.R. 2019. A new lower bound for the energy of graphs. Linear Algebra and its Applications, 580, pp.384-395. Available at: https://doi.org/10.1016/j.laa.2019.06.026.
Proposed Creative Commons Copyright Notices
Proposed Policy for Military Technical Courier (Journals That Offer Open Access)
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).