Relations between the Energy of Graphs and Other Graph Parameters

被引:6
|
作者
Filipovski, Slobodan [1 ]
机构
[1] Univ Primorska, FAMNIT, Glagoljaska 8, Koper 6000, Slovenia
关键词
LOWER BOUNDS; ELECTRON;
D O I
10.46793/match.87-3.661F
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In this paper we give various relations between the energy of graphs and other graph parameters as Randic index, clique number, number of vertices and edges, maximum and minimum degree etc. Moreover, new bounds for the energy of complementary graphs are derived. Our results are based on the concept of vertex energy developed by G. Arizmendi and O. Arizmendi in [Lin. Algebra Appl. doi:10.1016/j.laa.2020.09.025].
引用
收藏
页码:661 / 672
页数:12
相关论文
共 50 条
  • [31] SOME RELATIONS BETWEEN THE SKEW SPECTRUM OF AN ORIENTED GRAPH AND THE SPECTRUM OF CERTAIN CLOSELY ASSOCIATED SIGNED GRAPHS
    Stanic, Zoran
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (01): : 41 - 50
  • [32] Relations between elliptic modular graphs
    Basu, Anirban
    JOURNAL OF HIGH ENERGY PHYSICS, 2020, 2020 (12)
  • [33] STRONGLY REGULAR GRAPHS WITH THE SAME PARAMETERS AS THE SYMPLECTIC GRAPH
    Kubota, S.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1314 - 1338
  • [34] Safe sets in graphs: Graph classes and structural parameters
    Raquel Águeda
    Nathann Cohen
    Shinya Fujita
    Sylvain Legay
    Yannis Manoussakis
    Yasuko Matsui
    Leandro Montero
    Reza Naserasr
    Hirotaka Ono
    Yota Otachi
    Tadashi Sakuma
    Zsolt Tuza
    Renyu Xu
    Journal of Combinatorial Optimization, 2018, 36 : 1221 - 1242
  • [35] Monopolar graphs: Complexity of computing classical graph parameters
    Barbato, Michele
    Bezzi, Dario
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 277 - 285
  • [36] On Deza graphs with triangular and lattice graph complements as parameters
    Goryainov S.V.
    Shalaginov L.V.
    Journal of Applied and Industrial Mathematics, 2013, 7 (03) : 355 - 362
  • [37] Graph parameters measuring neighbourhoods in graphs - Bounds and applications
    Gurski, Frank
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1865 - 1874
  • [38] Safe sets in graphs: Graph classes and structural parameters
    Agueda, Raquel
    Cohen, Nathann
    Fujita, Shinya
    Legay, Sylvain
    Manoussakis, Yannis
    Matsui, Yasuko
    Montero, Leandro
    Naserasr, Reza
    Ono, Hirotaka
    Otachi, Yota
    Sakuma, Tadashi
    Tuza, Zsolt
    Xu, Renyu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1221 - 1242
  • [39] Decompositions and forcing relations in graphs and other combinatorial structures
    McConnell, RM
    GRAPH THEORY, COMBINATORICS AND ALGORITHMS: INTERDISCIPLINARY APPLICATIONS, 2005, : 63 - 105
  • [40] The Randic index and other Graffiti parameters of graphs
    Favaron, O
    Mahéo, M
    Saclé, JF
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (47) : 7 - 23