给定吊挂点数的单圈图的极值斜能量.pdf

摘 要 图论是组合数学的一个重要分支；它在各个重要学科领域如计算 机，化学，物理学等方面有广泛的应用，设G是一个简单无向图，图G 的能量E(G)是图G的邻接矩阵A(G)的所有特征值的绝对值之和，近 年来，随着人们对图能量的研究的深入，有不少学者开始关注图的其 他矩阵表示的能量的研究，如图的拉普拉斯矩阵，关联矩阵，距离矩阵 等．设刁是G的一个定向图，否的斜能量E(召)是否的斜邻接矩阵 s(刁)的所有特征值的范数之和，在图能量和斜能量的研究中，含图参 数的极值能量问题一直是图论中研究的热点问题． 本文主要研究给定悬挂点数k的单圈图类的斜能量的极值问 题．设给定悬挂点数k的单圈图中去掉Q≯后的图类为G(n：七)，设在 图类v(n，k)中给定围长为2的图类为e(n，f，膏)．本文主要结果如下所 示： (1)一磁‘(3墨fs几一k—1)是在给定围长为f的图类G(n，j，七)(3≤ 2≤礼一尼一1)中的斜能量最小的单圈图．在图类一磁‘(3≤2≤礼一七一1) 中，一璐e的斜能量最小．即在图类v(n，k)中，一磁。的斜能量最小． (2)在图类刁≯(3曼2≤n—k一1)中，一Q痞4‘的斜能量最小． 关键词：单圈图；斜能量；定向图；极值问题 万方数据 ABSTRACT isan branchofcombinatorialmathematics．It Graphtheory important hasawide of infieldssuchaS importantapplication computer，chemical， range Gbea ofthe isdefinedasthe physics．Letsimplegraph．TheenergygraphE(G1 ofallthe ofthe matrix sumoftheabsolutevalue eigenvaluesadjacency A(G)． Inrecent the of scholars developmentgraphenergNmany begin years：with to attentionto the ofothermatrices．suchasthe pay studyenergy Laplacian matrixandthedistancematrix．LetGbeanoriented matrix．incidence graph asthe of skew theoriented Gisdefined graphG，the energy忍(G)ofgraphs theskew matrix sumofthenormsofallthe of adjacencyS(G)．In eigenval