On graphs whose energy exceeds the number of vertices

被引:43
|
作者
Gutman, Ivan [1 ]
机构
[1] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
关键词
Graph spectrum; Energy (of graph);
D O I
10.1016/j.laa.2007.09.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph on n vertices, and let lambda(1), lambda(2), ..., lambda(n) the eigenvalues of a (0, 1)-adjacency matrix of G. The energy of G is E = Sigma(n)(i=1) vertical bar lambda(i)vertical bar. We characterize several classes of graphs for which E >= n. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:2670 / 2677
页数:8
相关论文
共 50 条
  • [1] BIREGULAR GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
    Gutman, Ivan
    Klobucar, Antoaneta
    Majstorovic, Snjezana
    Adiga, Chandrashekar
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 499 - 508
  • [3] MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
    Adiga, Chandrashekar
    Khoshbakht, Zeynab
    Gutman, Ivan
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2007, 2 (02): : 57 - 62
  • [4] On Triregular Graphs whose Energy Exceeds the Number of Vertices
    Li, Shasha
    Li, Xueliang
    Ma, Hongping
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 201 - 216
  • [5] TRIREGULAR GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
    Majstorovic, Snjezana
    Klobucar, Antoaneta
    Gutman, Ivan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 509 - 524
  • [6] Tricyclic biregular graphs whose energy exceeds the number of vertices
    Majstorovic, Snjezana
    Gutman, Ivan
    Klobucar, Antoaneta
    [J]. MATHEMATICAL COMMUNICATIONS, 2010, 15 (01) : 213 - 222
  • [7] A NOTE ON BIPARTITE GRAPHS WHOSE [1, k]-DOMINATION NUMBER EQUAL TO THEIR NUMBER OF VERTICES
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    [J]. OPUSCULA MATHEMATICA, 2020, 40 (03) : 375 - 382
  • [8] A note on bipartite graphs whose [1, k]-domination number equal to their number of vertices
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    [J]. arXiv, 2019,
  • [9] Unicyclic graphs with given number of pendent vertices and minimal energy
    Hua, Hongbo
    Wang, Maolin
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 478 - 489
  • [10] On unicyclic graphs with given number of pendent vertices and minimal energy
    Bhat, Mushtaq A.
    Pirzada, S.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 86 - 93