陕西师范大学学报（自然科学版）
陝西師範大學學報（自然科學版）
협서사범대학학보（자연과학판）
JOURNAL OF SHAANXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
3期
1-5
,共5页
图论%树%能量%排序
圖論%樹%能量%排序
도론%수%능량%배서
graph theory%tree%energy%ordering
图G的能量E（G）定义为图G的所有特征值绝对值的和。令Tn（n≥4）是由路Pn＝v1v2…vn 的顶点v2与一个悬挂点联结得到的图，Tn（vi）1是由路Pn＝v1v2…vn 的顶点v2与vi 分别联结一个悬挂点得到的图。将Tn（vi）1简记为n（2，i）1，完全解决了树n（2，i）1依能量排序的问题，它可以按n模4同余区分为4种不同情形。文中给出结构类似的树n（2，i）k1 k2依能量排序的一般规律与n（2，i）1的能量排序完全类似的猜想。
圖G的能量E（G）定義為圖G的所有特徵值絕對值的和。令Tn（n≥4）是由路Pn＝v1v2…vn 的頂點v2與一箇懸掛點聯結得到的圖，Tn（vi）1是由路Pn＝v1v2…vn 的頂點v2與vi 分彆聯結一箇懸掛點得到的圖。將Tn（vi）1簡記為n（2，i）1，完全解決瞭樹n（2，i）1依能量排序的問題，它可以按n模4同餘區分為4種不同情形。文中給齣結構類似的樹n（2，i）k1 k2依能量排序的一般規律與n（2，i）1的能量排序完全類似的猜想。
도G적능량E（G）정의위도G적소유특정치절대치적화。령Tn（n≥4）시유로Pn＝v1v2…vn 적정점v2여일개현괘점련결득도적도，Tn（vi）1시유로Pn＝v1v2…vn 적정점v2여vi 분별련결일개현괘점득도적도。장Tn（vi）1간기위n（2，i）1，완전해결료수n（2，i）1의능량배서적문제，타가이안n모4동여구분위4충불동정형。문중급출결구유사적수n（2，i）k1 k2의능량배서적일반규률여n（2，i）1적능량배서완전유사적시상。
The energy E(G)of a graph G is defined as the sum of the absolute values of the eigen-values of graph G.Let Tn(n≥4)be a graph obtained from the path Pn=v1v2…vn by joining one pendent vertex to vertex v2 and Tn(vi)1 a graph obtained from the path Pn=v1v2…vn by joining one pendent vertex to the vertex v2 and one pendent vertex to vertex vi,respectively.Tn(vi)1 is abbreviated to n(2,i)1.The energy ordering of the tree n(2,i)1 is solved completely and it is found that there are four cases based on the residues modulus 4 of n.About the tree n(2,i)k1k2 that has similar structure with n(2,i)1,it is conjectured that the energy ordering of n(2,i)k1k2 is similar to that of n(2 ,i)1 .
