一个构造等能量图族的方法  

A method of constructing families of equienergetic graphs

作　　者：王洪波[1] 林泓[1] WANG Hongbo;LIN Hong(School of Sciences,Jimei University,Xiamen,Fujian 361021,China)

机构地区：[1]集美大学理学院

出　　处：《福州大学学报（自然科学版）》2019年第5期582-585,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(2016J01666,2018J01419);集美大学科研预研基金资助项目(ZQ2013003)

摘　　要：一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标.利用矩阵性质给出了一类联并图的谱刻划:正则图G1,G2,…,Gn的联并图G[G1,G2,…,Gn]的谱是由正则图G1,G2,…,Gn的谱(去掉每个正则图的第一个最大特征值)和一个由图G决定的辅助矩阵的特征值组成.这个刻划能够给出一个构造等能量图的方法.作为方法的应用,给出一些等能量图的例子.As an important graph index the energy of a graph is defined as the absolute sum of eigenvalues of the adjacency matrix of the graph.By matrix theory the characterization of the spectrum of a join union graph,that the spectrum of the joined union graph G[G1,G2,…,Gn] generated by regular graphs G1,G2,…,Gn consists of the spectra of G1,G2,…,Gn (except for the first maximal eigenvalue of every Gi) and the eigenvalues of an auxiliary matrix determined by graph G,is given.By this characterization a method of constructing equienergetic graphs is given and,as its application,we give some examples of some equienergetic graphs.

关 键 词：谱 等能量图 联并图 正则图 

分 类 号：O157.5[理学—数学]