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 ≥ 8 vertices.

Keywords

Main Subjects

References

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.
Mathematics Interdisciplinary Research
Volume 2, Issue 2
December 2017
Pages 169-179

Files

Share

How to cite

Statistics