Constructing pairs of equienergetic and non-cospectral graphs

Applied Mathematics Letters

Volumn 21, Issue 4, 2008, Pages 338-341

  Bonifácio, Andréa S ^a   Vinagre, Cybele T M ^b   de Abreu, Nair Maria Maia ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Cartesian product of graphs; Energy of a graph; Equienergetic graphs; Non cospectral graphs; Product of graphs

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

CARTESIAN PRODUCT; EQUIENERGETIC GRAPHS; NON-COSPECTRAL GRAPHS;

GRAPH THEORY;

EID: 40149092489     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2007.04.002     Document Type: Article

References (9)

1. Balakrishnan R. The energy of a graph. Linear Algebra Appl. 387 (2004) 287-295
2. Cvetković D., Doob D., and Sachs H. Spectra of Graphs - Theory and Application (1980), Academic Press, New York
3. D. Cvetković, D. Rowlinson, S. Simić, Eigenspaces of Graphs, in: Encyclopedia of Mathematics and its Applications, vol. 66, Cambridge, 1997
4. Stevanović D. Energy and NEPS of graphs. Linear Multilinear Algebra 53 1 (2005) 67-74
5. Gantmacher F.R. The Theory of Matrices vol. 1 (1977), Chelsea Publishing Company, New York
6. Gutman I. The energy of a graph. Ber. Math. Statist. Sekt. Forschungszenturm Graz. 103 (1978) 1-22
7. Gutman I. Topology and stability of conjugated hydrocarbons. The dependence of total π-electron energy on molecular topology. J. Serb. Chem. Soc. 70 3 (2005) 441-456
8. Ramane H.S., Walikar H.B., Rao S.B., Acharya B.D., Hampiholi P.R., Jog S.R., and Gutman I. Equienergetic graphs. Kragujevac J. Math 26 (2004) 5-13
9. Ramane H.S., Gutman I., Walikar H.B., and Halkarni S.B. Another class of equienergetic graphs. Kragujevac J. Math. 26 (2004) 15-18