On A-energy and S-energy of certain class of graphs

Harishchandra S. Ramane; B. Parvathalu; K. Ashoka; Daneshwari Patil

doi:10.2478/ausi-2021-0009

Abstract

Let A and S be the adjacency and the Seidel matrix of a graph G respectively. A-energy is the ordinary energy E(G) of a graph G defined as the sum of the absolute values of eigenvalues of A. Analogously, S-energy is the Seidel energy E_S(G) of a graph G defined to be the sum of the absolute values of eigenvalues of the Seidel matrix S. In this article, certain class of A-equienergetic and S-equienergetic graphs are presented. Also some linear relations on A-energies and S-energies are given.

References

C. Adiga, B. R. Rakshith, On spectra of variants of the corona of two graphs and some new equienergetic graphs, Discuss. Math. Graph Theory 36 (2016) 127–140. ⇒19710.7151/dmgt.1850
Search in Google Scholar Back to article
R. Balakrishnan, The energy of a graph, Linear Algebra Appl. 387 (2004) 287–295. ⇒19710.1016/j.laa.2004.02.038
Search in Google Scholar Back to article
A. S. Bonifácio, C. T. M. Vinagre, N. M. M. de Abreu, Constructing pairs of equienergetic and non-cospectral graphs, Appl. Math. Lett. 21 (2008) 338–341. ⇒19710.1016/j.aml.2007.04.002
Search in Google Scholar Back to article
V. Brankov, D. Stevanović, I. Gutman, Equienergetic chemical trees, J. Serb. Chem. Soc. 69 (2004) 549–553. ⇒19710.2298/JSC0407549B
Search in Google Scholar Back to article
A. E. Brouwer, W. H. Haemers, Spectra of Graphs, Springer, Berlin, 2012. ⇒19810.1007/978-1-4614-1939-6
Search in Google Scholar Back to article
D. Cvetković, P. Rowlinson, S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, Cambridge, 2010. ⇒197, 19810.1017/CBO9780511801518
Search in Google Scholar Back to article
H. A. Ganie, S. Pirzada, A. Iványi, Energy, Laplacian energy of double graphs and new families of equienergetic graphs, Acta Univ. Sapientiae, Informatica. 6 (2014) 89–116. ⇒19710.2478/ausi-2014-0020
Search in Google Scholar Back to article
I. Gutman, The energy of a graph, Ber. Math. Stat. Sekt. Forschungszentrum Graz. 103 (1978) 1–22. ⇒197
Search in Google Scholar Back to article
W. H. Haemers, Seidel switching and graph energy, MATCH Commun. Math. Comput. Chem. 68, 3 (2012) 653-659. ⇒197
Search in Google Scholar Back to article
F. Harary, Graph Theory, Narosa Publishing House, New Delhi, 1998. ⇒196
Search in Google Scholar Back to article
G. Indulal, A.Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55, 1 (2006) 83–90. ⇒197
Search in Google Scholar Back to article
J. Liu, B. Liu, Note on a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 59, 2 (2008) 275–278. ⇒197
Search in Google Scholar Back to article
O. Miljković, B. Furtula, S. Radenković, I. Gutman, Equienergetic and almost equienergetic trees, MATCH Commun. Math. Comput. Chem. 61, 2 (2009) 451–461. ⇒197
Search in Google Scholar Back to article
H. S. Ramane, I. Gutman, H. B. Walikar, S. B. Halkarni, Equienergetic complement graphs, Kragujevac J. Sci. 27 (2005) 67–74. ⇒197
Search in Google Scholar Back to article
H. S. Ramane, M. M. Gundloor, S. M. Hosamani, Seidel equienergetic graphs, Bull. Math. Sci. Appl. 16 (2016) 62–69. ⇒19710.18052/www.scipress.com/BMSA.16.62
Search in Google Scholar Back to article
H. S. Ramane, I. Gutman, M. M. Gundloor, Seidel energy of iterated line graphs of regular graphs, Kragujevac J. Math. 39, 1 (2015) 7–12. ⇒198, 21310.5937/KgJMath1501007R
Search in Google Scholar Back to article
H. S. Ramane, B. Parvathalu, D. D. Patil, K. Ashoka, Graphs equienergetic with their complements, MATCH Commun. Math. Comput. Chem. 82, 2 (2019) 471–480. ⇒197, 198, 203
Search in Google Scholar Back to article
H. S. Ramane, K. Ashoka, D. Patil, B. Parvathalu, I. Gutman, On complementary equienergetic strongly regular graphs, Discrete Math. Lett. 4 (2020) 50–55. ⇒197
Search in Google Scholar Back to article
H. S. Ramane, D. Patil, K. Ashoka, B. Parvathalu, Equienergetic graphs using Cartesian product and generalized composition, Sarajevo J. Math. 17, 30 No.1 (2021) 7–21. ⇒200
Search in Google Scholar Back to article
H. S. Ramane, H. B. Walikar, Construction of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 57, 1 (2007) 203–210. ⇒197
Search in Google Scholar Back to article
H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S. R. Jog, I. Gutman, Spectra and energies of iterated line graphs of regular graphs, Appl. Math. Lett. 18 (2005) 679–682. ⇒19710.1016/j.aml.2004.04.012
Search in Google Scholar Back to article
I. Stanković, M. Milošević, D. Stevanović, Small and not so small equienergetic graphs, MATCH Commun. Math. Comput. Chem. 61, 2 (2009) 443–450. ⇒197
Search in Google Scholar Back to article
D. Stevanović, Energy and NEPS of graphs, Linear Multilinear Algebra 53 (2005) 67–74.⇒19710.1080/03081080410001714705
Search in Google Scholar Back to article
S. K. Vaidya, K. M. Popat, Some new results on Seidel equienergetic graphs, Kyungpook Math. J. 59, 2 (2019) 335–340.⇒197
Search in Google Scholar Back to article

On A-energy and S-energy of certain class of graphs

Abstract

Paradigm

My account