Journal of Guangdong University of Technology ›› 2009, Vol. 26 ›› Issue (1): 11-.

• Comprehensive Studies • Previous Articles     Next Articles

On Graphs Whose Lower Bound for the Energy Depends on the Degree of Vertices

  

  1. Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006,China
  • Online:2009-01-01 Published:2009-01-01

HTML

PDF (PC)

2266

Abstract: Let G be a graph on n vertices,A(G) be the adjacency matrix of G,and λ1,λ2,…,λn be the eigenvalues of A(G).The energy of G is defined as E(G)=sum from i=1 to n|λi|.The results show that the energy of quadrangle-free graphs,whose maximal degree is not bigger than 3,is not smaller than n-1.Furthermore,such graphs whose energy exceeds the number of its vertices are studied,and one kind of graphs that are hyperenergetic is obtained. 更多还原

Key words: graph energy； maximal degree； the length of circle； quadrangle-free graph； hyperenergetic graphs；

[1] Gutman Ivan.The energy of a graph. Ber Math Statist Sekt Forschungsz Graz . 1978

[2] Gutman Ivan.The energy of a graph:Old and new results. Algebraic Combinatorics and Applications . 2001

[3] Gutman Ivan.Topology and stability of conjugated hydrocar-bons:The dependence of totalπ-electron energy on molec-ular topology. Journal of the Serbian Chemical Society . 2005

[4] Zhou Bo,Gutman Ivan,J Ade la Pen～a.On spectral moments and energy of graphs. MATCH Communications in Mathematical and in Computer Chemistry . 2007

[5] Gutman Ivan.On graphs whose energy exceeds the number of vertices. Linear Algebra and Its Applications . 2008

[6] Nikiforov V.The energy of C4-free graphs of bounded de-gree. Linear Algebra and Its Applications . 2008

[7] Rada J,Tineo A.Upper and lower bounds for the energy of bipartite graphs. Journal of Mathematical Analysis and Applications . 2004

[8] Walikar HB,Gutman Ivan,Hampiholi P R.Non-hyperen-ergetic graphs. Graph Theory Notes . 2001

[9] Coulson,C. A.On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Cambdrigde Phil. Soc . 1940

[10] Xu G H.On Unicyclic Graphs Whose Second Largest Eigenvalue Dose Not Exceed 1. Discrete Applied Mathematics . 2004

[11] Hong Y.Sharp lower bounds on the eigenvalues of trees. Linear Algebra and Its Applications . 1989
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech