On graphs whose energy exceeds the number of vertices

被引：43
|
作者：
Gutman, Ivan [1 ]
机构：
[1] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 429卷 / 11-12期
关键词：
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 条
  • [31] Finite groups whose conjugacy class graphs have few vertices
    Alexander Moretó
    Guohua Qian
    Wujie Shi
    [J]. Archiv der Mathematik, 2005, 85 : 101 - 107
  • [32] On distance matrices of wheel graphs with an odd number of vertices
    Balaji, R.
    Bapat, R. B.
    Goel, Shivani
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (17): : 3370 - 3401
  • [33] The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges
    Teunter, RH
    van der Poort, ES
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 26 (02) : 91 - 98
  • [34] On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges
    Pyatkin A.V.
    Chernykh O.I.
    [J]. Journal of Applied and Industrial Mathematics, 2022, 16 (01): : 116 - 121
  • [35] Finite groups whose conjugacy class graphs have few vertices
    Moretó, A
    Qian, GH
    Shi, WJ
    [J]. ARCHIV DER MATHEMATIK, 2005, 85 (02) : 101 - 107
  • [36] The number of small-degree vertices in matchstick graphs
    Lavollee, Jeremy
    Swanepoel, Konrad J.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 85 : 92 - 99
  • [37] ENUMERATION OF GRAPHS WITH GIVEN NUMBER OF VERTICES OF ODD DEGREE
    TAZAWA, S
    [J]. COMBINATORICS /, 1988, 52 : 515 - 525
  • [38] On Locating-Chromatic Number for Graphs with Dominant Vertices
    Welyyanti, Des
    Baskoro, Edy Tri
    Simanjuntak, Rinovia
    Uttunggadewa, Saladin
    [J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 89 - 92
  • [39] Graphs with given odd sets and the least number of vertices
    Hakimi, SL
    [J]. JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 81 - 83
  • [40] On graphs whose line graphs have crossing number one
    Jendrol, S
    Klesc, M
    [J]. JOURNAL OF GRAPH THEORY, 2001, 37 (03) : 181 - 188
12345