Energy and NEPS of graphs

被引:31
作者
Stevanovic, D
机构
[1] Fac Sci & Math, YU-18000 Nish, Serbia and Mont, Serbia
[2] Fac Econ, YU-11000 Belgrade, Serbia and Mont, Serbia
关键词
energy of a graph; equienergetic graphs; product of graphs;
D O I
10.1080/03081080410001714705
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The energy of a graph is the sum of the absolute values of the eigenvalues of the graph. We study the energy of the noncomplete extended p-sum (NEPS) of the graphs, a very general composition of the graphs in which the special case is the product of graphs. We show that the energy of the product of graphs is the product of the energy of graphs, and how this result may be used to construct arbitrarily large families of noncospectral connected graphs having the same number of vertices and the same energy. Further, unlike the product, we show that the energy of any other NEPS of the graphs cannot be represented as a function of the energy of starting graphs.
引用
收藏
页码:67 / 74
页数:8
相关论文
共 20 条
[1]  
[Anonymous], 1978, Ber. Math.-Stat. Sekt. Forsch-Zent. Graz, V103, P1, DOI DOI 10.1016/J.LAA.2004.02.038
[2]  
BALAKRISHNAN R, IN PRESS LINEAR ALGE
[3]  
BRANKOV V, IN PRESS J SERB CHEM
[4]  
Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.
[5]  
Cvetkovic DM., 1970, U BEOGRAD PUBL EL MF, V302, P67
[6]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[7]  
GUTMAN I, 2003, INTRO CHEM GRAPH THE
[8]  
GUTMAN I, 2001, COMMUN MATH CHEM MAT, V43, P17
[9]  
Gutman I., 1999, Bull. Cl. Sci. Math. Nat. Sci. Math., V118, P35
[10]  
HOU Y, 2001, MATCH COMMUN MATH CO, V43, P29