(Laplacian) Borderenergetic Graphs and Bipartite Graphs

被引：0
|
作者：
Deng, Bo [1 ,4 ,5 ]
Li, Xueliang [2 ,3 ]
Zhao, Haixing [4 ]
机构：
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810001, Qinghai, Peoples R China
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
[4] Minist Educ, Key Lab Tibetan Informat Proc, Xinning, Qinghai, Peoples R China
[5] Guangdong Univ Petrochem Technol, Coll Sci, Maoming 525000, Guangdong, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2019年 / 82卷 / 02期
关键词：
COMPUTER-SEARCH; BOUNDS; ENERGY;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
A graph G of order n and size m is (Laplacian) borderenergetic if it has the same (Laplacian) energy as the complete graph K-n does. In this paper, we prove that when m < 2(n-1)(2)/n, a borderenergetic graph is not bipartite. Moreover, for a borderenergetic bipartite graph, we present a lower bound of its largest eigenvalue and an upper bound of its middle eigenvalue, respectively. Analogously, Laplacian borderenergetic bipartite graphs is observed and some asymptotically tight bounds on their first Zagreb indices are shown.
引用
收藏
页码：481 / 489
页数：9
相关论文
共 50 条
  • [1] Laplacian borderenergetic graphs
    Hakimi-Nezhaad, Mardjan
    Ghorbani, Modjtaba
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (06): : 1237 - 1264
  • [2] (Signless) Laplacian Borderenergetic Graphs and the Join of Graphs
    Deng, Bo
    Li, Xueliang
    Li, Yalan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (02) : 449 - 457
  • [3] Garden of Laplacian Borderenergetic Graphs
    Dede, Cahit
    Maden, Ayse Dilek
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 597 - 610
  • [4] Laplacian Borderenergetic Graphs and Their Complements
    Lv, Xiaoyun
    Deng, Bo
    Li, Xueliang
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 587 - 596
  • [5] New families of Laplacian borderenergetic graphs
    Cahit Dede
    [J]. Acta Informatica, 2024, 61 : 115 - 129
  • [6] New families of Laplacian borderenergetic graphs
    Dede, Cahit
    [J]. ACTA INFORMATICA, 2024, 61 (02) : 115 - 129
  • [7] L-Borderenergetic Graphs and Normalized Laplacian Energy
    Tura, Fernando
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (03) : 617 - 624
  • [8] More on borderenergetic graphs
    Deng, Bo
    Li, Xueliang
    Gutman, Ivan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 199 - 208
  • [9] Borderenergetic Graphs
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    Gutman, Ivan
    Furtula, Boris
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 321 - 332
  • [10] On energy and Laplacian energy of bipartite graphs
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Gutman, Ivan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 759 - 766
12345