Energy of Nonsingular Graphs: Improving Lower Bounds

被引:1
作者
Shooshtari, Hajar [1 ]
Rodriguez, Jonnathan [2 ]
Jahanbani, Akbar [1 ]
Shokri, Abbas [3 ]
机构
[1] Azarbaijan Shahid Madani Univ Tabriz, Dept Math, Tabriz, Iran
[2] Univ Antofagasta, Fac Ciencias Basicas, Dept Matemat, Av Angamos 601, Antofagasta, Chile
[3] Azarbaijan Shahid Madani Univ Tabriz, Dept Phys, Tabriz, Iran
关键词
SPECTRAL-RADIUS; LATENT ROOTS; ELECTRON; MATRIX;
D O I
10.1155/2021/4064508
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph of order n and A be its adjacency matrix. Let lambda(1) >= lambda(2) >= ... >= lambda(n) be eigenvalues of matrix A. Then, the energy of a graph G is defined as epsilon(G) = Sigma(n)(i=1) vertical bar lambda(i)vertical bar. In this paper, we will discuss the new lower bounds for the energy of nonsingular graphs in terms of degree sequence, 2-sequence, the first Zagreb index, and chromatic number. Moreover, we improve some previous well-known bounds for connected nonsingular graphs.
引用
收藏
页数:5
相关论文
共 25 条
[1]   Some lower bounds for the energy of graphs [J].
Akbari, Saieed ;
Ghodrati, Amir Hossein ;
Hosseinzadeh, Mohammad Ali .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 (591) :205-214
[2]  
Alawiah N, 2018, MATCH-COMMUN MATH CO, V79, P287
[3]   Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy [J].
Caporossi, G ;
Cvetkovic, D ;
Gutman, I ;
Hansen, P .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06) :984-996
[4]  
Cvetkovi D., 1980, Spectra of graphs theory and application
[5]   Bounds for the energy of graphs [J].
Das, Kinkar Ch. ;
Gutman, Ivan .
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2016, 45 (03) :695-703
[6]  
Das KC, 2013, MATCH-COMMUN MATH CO, V70, P663
[7]   SOME EIGENVALUE PROPERTIES IN GRAPHS (CONJECTURES OF GRAFFITI .2.) [J].
FAVARON, O ;
MAHEO, M ;
SACLE, JF .
DISCRETE MATHEMATICS, 1993, 111 (1-3) :197-220
[8]   Bounds for the Energy of Graphs [J].
Filipovski, Slobodan ;
Jajcay, Robert .
MATHEMATICS, 2021, 9 (14)
[9]  
Filipovski S, 2020, MATCH-COMMUN MATH CO, V84, P335
[10]   COMMENT ON PAPER - PROPERTIES OF LATENT ROOTS OF A MATRIX - ESTIMATION OF PI-ELECTRON ENERGIES BY MCCLELLAND,BJ [J].
GUTMAN, I ;
MILUN, M ;
TRINAJSTIC, N .
JOURNAL OF CHEMICAL PHYSICS, 1973, 59 (05) :2772-2774