Bounds on the parameters of non-$L$-borderenergetic graphs
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...
Saved in:
| Date: | 2023 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Mathematics, NAS of Ukraine
2023
|
| Online Access: | https://umj.imath.kiev.ua/index.php/umj/article/view/7243 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Ukrains’kyi Matematychnyi Zhurnal |
| Download file: | |
Institution
Ukrains’kyi Matematychnyi Zhurnal| Summary: | 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. |
|---|---|
| DOI: | 10.3842/umzh.v75i9.7243 |