(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 条
  • [41] Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius
    邓爱平
    孟娟
    [J]. Journal of Donghua University(English Edition), 2011, 28 (04) : 418 - 422
  • [42] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    [J]. ARS COMBINATORIA, 2011, 98 : 311 - 319
  • [43] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
  • [44] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    [J]. ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
  • [45] BIPARTITE GRAPHS
    JAGERS, AA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1977, 84 (09): : 748 - 748
  • [46] Correcting the Number of Borderenergetic Graphs of Order 10
    Shao, Zehui
    Deng, Fei
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (02) : 263 - 266
  • [47] On opposition graphs, coalition graphs, and bipartite permutation graphs
    Le, Van Bang
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 168 : 26 - 33
  • [48] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 97 - 102
  • [49] On the decomposition of graphs into complete bipartite graphs
    Dong, Jinquan
    Liu, Yanpei
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (03) : 255 - 262
  • [50] On the Decomposition of Graphs into Complete Bipartite Graphs
    Jinquan Dong
    Yanpei Liu
    [J]. Graphs and Combinatorics, 2007, 23 : 255 - 262
12345