Abstract
UDC 519.17 We consider graphs such that their Laplacian energy is equivalent to the Laplacian energy of the complete graph of the same order, which is called an L -borderenergetic graph. Firstly, 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 given by Milovanovic, et al. on 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 developed a faster approach to exclude non- L -borderenergetic graphs.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
