Some upper bounds for the energy of graphs

被引:0
|
作者
Huiqing Liu
Mei Lu
Feng Tian
机构
[1] Hubei University,School of Mathematics and Computer Science
[2] Tsinghua University,Department of Mathematical Sciences
[3] Chinese Academy of Sciences,Institute of Systems Science, Academy of Mathematics and Systems Sciences
来源
关键词
graph; energy; bipartite forest; tree;
D O I
暂无
中图分类号
学科分类号
摘要
Let G = (V,E) be a graph with n vertices and e edges. Denote V(G) = {v1,v2,...,vn}. The 2-degree of vi, denoted by ti, is the sum of degrees of the vertices adjacent to \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$v_i, 1\leqslant i\leqslant n$$\end{document}. Let σi be the sum of the 2-degree of vertices adjacent to vi. In this paper, we present two sharp upper bounds for the energy of G in terms of n, e, ti, and σi, from which we can get some known results. Also we give a sharp bound for the energy of a forest, from which we can improve some known results for trees.
引用
收藏
页码:45 / 57
页数:12
相关论文
共 50 条
  • [1] Some upper bounds for the energy of graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 41 (01) : 45 - 57
  • [2] Upper bounds on the Laplacian energy of some graphs
    Robbiano, Maria
    Martins, Enide Andrade
    Jimenez, Raul
    San Martin, Bernardo
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 97 - 110
  • [3] UPPER BOUNDS FOR THE EXTENDED ENERGY OF GRAPHS AND SOME EXTENDED EQUIENERGETIC GRAPHS
    Adiga, Chandrashekar
    Rakshith, B. R.
    [J]. OPUSCULA MATHEMATICA, 2018, 38 (01) : 5 - 13
  • [4] Upper Bounds for the Energy of Graphs
    Das, Kinkar Ch.
    Mojallal, Seyed A.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 657 - 662
  • [5] Upper Bounds for the Energy of Graphs
    Jahanbani, Akbar
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 275 - 286
  • [6] Some bounds on the Aα-energy of graphs
    Zhou, Lianlian
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    [J]. FILOMAT, 2024, 38 (04) : 1329 - 1341
  • [7] New upper bounds for the energy of graphs
    Yu, AM
    Lu, M
    Tian, F
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 441 - 448
  • [8] ON UPPER BOUNDS FOR ENERGY OF BIPARTITE GRAPHS
    Zhou, Bo
    Ramane, H. S.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2008, 39 (06): : 483 - 490
  • [9] Upper bounds for Laplacian energy of graphs
    Aleksic, Tatjana
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 435 - 439
  • [10] SOME BOUNDS ON THE SEIDEL ENERGY OF GRAPHS
    GoK, Gulistan Kaya
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04): : 949 - 956