More Equienergetic Signed Graphs

Document Type: Special Issue: Energy of Graphs

Authors

Department of Mathematics, Karnatak University, Dharwad - 580003, India

Abstract

The energy of signed graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two signed graphs are said to be equienergetic if they have same energy. In the literature the construction of equienergetic signed graphs are reported. In this paper we obtain the characteristic polynomial and energy of the join of two signed graphs and thereby we give another construction of unbalanced, noncospectral equieneregtic signed graphs on $n geq 8$ vertices.

Keywords

Main Subjects


1. B. D. Acharya, Spectral criterion for the cycle balance in networks, J. Graph
Theory
4 (1980) 1–11.

2. R. Balakrishnan, The energy of a graph, Linear Algebra Appl. 387 (2004)
287–295.

3. M. A. Bhat, S. Pirzada, On equienergetic signed graphs, Discrete Appl. Math.
189 (2015) 1–7.

4. V. Brankov, D. Stevanović, I. Gutman, Equienergetic chemical tress, J. Serb.
Chem. Soc.
69 (2004) 549–553.

5. D. M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, Inc., New York-London, 1980.

6. K. A. Germina, K. S. Hameed, T. Zaslavsky, On products and line graphs of
signed graphs, their eigenvalues and energy,
Linear Algebra Appl. 435 (2011)
2432–2450.

7. I. Gutman, The energy of a graph, Ber. Math.-Statist. Sekt. Forsch. Graz
103 (1978) 1–22.

8. Y. Hou, L. Xu, Equienergetic bipartite graphs, MATCH Commun. Math.
Comput. Chem.
57 (2007) 363–370.

9. G. Indulal, A. Vijayakumar, Equienergetic self-complementary graphs,
Czechoslovak Math. J. 58 (2008) 911–919.

10. X. Li, Y. Shi, I. Gutman, Graph Energy, Springer, New York, 2012.

11. N. G. Nayak, Equienergetic net-regular signed graphs, Int. J. Contemp. Math.
Sci.
9 (2014) 685–693.

12. H. S. Ramane, H. B. Walikar, Construction of equienergetic graphs, MATCH
Commun. Math. Comput. Chem.
57 (2007) 203–210.

13. H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi,
S. R. Jog, I. Gutman, Equienergetic graphs,
Kragujevac J. Math. 26 (2004) 5–13.

14. D. Stevanović, Energy and NEPS of graphs, Linear Multilinear Algebra 53
(2005) 67–74.