Journal of Guangdong University of Technology ›› 2009, Vol. 26 ›› Issue (4): 7-10.

• Comprehensive Studies • Previous Articles     Next Articles

Hypoenengetic Trees

  

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

HTML

PDF (PC)

2040

Abstract: Let G be a graph on n vertexs and letλ1,λ2,…,λn be its eigenvalues.The energy E（G） of a graph G is defined as the sum of absolute value of all eigenvalues.An n-vertex graph G is said to be hypoenergetic if E（G） is less than n.Gutman said that there exist exactly four n-vertex trees with maximum vertex degreeΔ≤3 with energy less than n by a systematic computer:S1,T3.4.1,T4.4.1,T7.4.1 for n≤22.It proves this conclusion in...

Key words: hypoenergetic tree； graph’s energy； graph’s eigenvalues；

[1] Cvetkovic D,Doob D,Sachs H.Spectra of Graphs-Theory and Application. . 1995

[2] Gutman I.The energy of a graph. Ber Math Statist Sekt Forschungsz,Graz . 1978

[3] Gutman I.Topology and stability of conjugated hydrocarbons The dependence of totalπ-electron energy on molecular topology. Journal of the Serbian Chemical Society . 2005

[4] Gutman I,Li X,Shi Y,et al.Hypoenergetic trees. Match Commun.Math Comput Chem . 2008

[5] Zhou B,Li Feng.On minimal energies of trees of a prescribed diameter. Journal of Mathematics . 2005

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

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

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

[9] 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

[10] Yan,W. G.,Ye,L. Z.On the minimal energy of trees with a given diameter. Applied Mathematics Letters . 2005

[11] Bo Zhou,Feng Li.  On minimal energies of trees of a prescribed diameter[J] ,2006
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