Seidel energy of some large graphs

D. P. Pushpa; S. V. Roopa; M. A. Sriraj; P. Siva Kota Reddy

doi:10.5269/bspm.76753

D. P. Pushpa The National Institute of Engineering, Mysuru
S. V. Roopa The National Institute of Engineering, Mysuru
M. A. Sriraj Visvesvaraya Technological University
P. Siva Kota Reddy JSS Science and Technology University, Mysuru

Abstract

The Seidel energy of a simple graph $G$ is the sum of the absolute values of the eigenvalues of the Seidel matrix of $G$. In this paper, we construct some large graphs using graph operations like lexicographic product, corona and join operations on regular graphs and study their spectra and energy. As a consequence of this, we obtain seidel energy of particular graphs like $C_n [K_m], ~K_n [C_m], ~C_n [C_m] , ~K_n [K_m], ~C_n [Cay(Z_m; U_m)],\\ ~K_n [Cay(Z_m; U_m)], ~C_n\circ Cay(Z_m; U_m), ~K_n\circ Cay(Z_m; U_m), ~C_n\circ N_m, ~C_n\circ K_m, ~C_n\circ C_m,\\ ~K_n\circ K_m, ~W_{1, m}, ~W_{m, n}, ~W_{m+1}^n .$ By applying the above operations, we construct new classes of non co-spectral seidel equienergetic graphs.

Downloads

Download data is not yet available.

Author Biographies

D. P. Pushpa, The National Institute of Engineering, Mysuru

Research Scholar, Department of Mathematics, The National Institute of Engineering, Mysuru

S. V. Roopa, The National Institute of Engineering, Mysuru

Professor, Department of Mathematics

P. Siva Kota Reddy, JSS Science and Technology University, Mysuru

Professor and Head, Department of Mathematics

References

Adiga, C., Sampathkumar, E., Sriraj, M. A., and Shrikanth, A. S., Color energy of a graph, Proc. Jangjeon Math. Soc., 16(3), 335–351, (2013).

Adiga, C., Sampathkumar, E. and Sriraj, M. A., Color energy of a unitary Cayley graph, Discuss. Math., Graph Theory, 34(4), 707-721, (2014).

AlFran, H. A., Rajendra, R., Siva Kota Reddy, P., Kemparaju, R. and Altoum, Sami H., Spectral Analysis of Arithmetic Function Signed Graphs, Glob. Stoch. Anal., 11(3), 50-59, (2024).

Brouwer, A. E. and Haemers, W. H., Spectra of Graphs-Monograph, Springer, (2011).

Ruiz Claeyssen, J. C. and dos Santos Leal, L. A., Diagonalization and spectral decomposition of factor block circulant matrices, Linear Algebra Appl., 99, 41-61, (1988).

Cvetkovi´c, D. M., Doob, M. and Sachs, H., Spectra of Graphs, Academic Press, (1979).

Davis, P. J., Circulant matrices, 2nd Edition, AMS Chelsea Publishing, New York, (1994).

Frucht, R. and Harary, F., On the corona of two graphs, Aequationes Math., 4, 322-325, (1970).

Haemers, W. H., Seidel switching and graph energy, MATCH Commun. Math. Comput. Chem., 68(3), 653-659, (2012).

Hemavathi, P. S., Mangala Gowramma, H., Kirankumar, M., Pavithra, M. and Siva Kota Reddy, P., On Minimum Stress Energy of Graphs, J. Appl. Math. Inform., 43(2), 543-557, (2025).

Imrich, W. and Klavˇzar, S., Product Graphs: Structure and Recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization, New York, (2000).

Liu, J.-B., Munir, M., Yousaf, A., Naseem, A., and Ayub, K., Distance and Adjacency Energies of Multi-Level Wheel Networks, Mathematics, 7(1), Article No. 43, 9 Pages, (2019).

Gallian, J. A., A dynamic survey of graph labeling, Electron. J. Comb., DS6, Version 27, 1-712, (2023).

Kirankumar, M., Ruby Salestina, M., Harshavardhana, C. N., Kemparaju, R. and Siva Kota Reddy, P., On Stress Product Eigenvalues and Energy of Graphs, Glob. Stoch. Anal., 12(1), 111-123, (2025).

Kirankumar, M., Harshavardhana, C. N., Ruby Salestina, M., Pavithra, M. and Siva Kota Reddy, P., On Sombor Stress Energy of Graphs, J. Appl. Math. Inform., 43(2), 475-490, (2025).

Li, X., Shi, Y., and Gutman, I., Graph Energy, Springer, Berlin, (2012).

Lokesha, V., Shanthakumari, Y. and Siva Kota Reddy, P., Skew-Zagreb Energy of Directed Graphs, Proc. Jangjeon Math. Soc., 23(4), 557-568, (2020).

Nalina, C., Siva Kota Reddy, P., Kirankumar, M. and Pavithra, M., On Stress Sum Eigenvalues and Stress Sum Energy of Graphs, Bol. Soc. Parana. Mat. (3), 43, Article Id: 75954, 15 Pages, (2025).

Oboudi, M. R., Energy and Seidel energy of graphs, MATCH Commun. Math. Comput. Chem., 75(2), 291-303, (2016).

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

Ramane, H. S., Gundloor, M. M. and Hosamani, S. M., Seidel equienergetic graphs, Bull. Math. Sci. Appl., 16, 62–69, (2016).

Prakasha, K. N., Siva kota Reddy, P. and Cangul, I. N., Partition Laplacian Energy of a Graph, Adv. Stud. Contemp. Math., Kyungshang, 27(4), 477-494, (2017).

Prakasha, K. N., Siva Kota Reddy, P. and Cangul, I. N., Minimum Covering Randic energy of a graph, Kyungpook Math. J., 57(4), 701-709, (2017).

Prakasha, K. N., Siva Kota Reddy, P. and Cangul, I. N., Sum-Connectivity Energy of Graphs, Adv. Math. Sci. Appl., 28(1), 85-98, (2019).

Prakasha, K. N., Siva kota Reddy, P., Cangul, I. N. and Purushotham, S., Atom-Bond-Connectivity Energy of Graphs, TWMS J. App. Eng. Math., 14(4), 1689-1704, (2024).

Rajendra, R., Siva Kota Reddy, P. and Kemparaju, R., Eigenvalues and Energy of Arithmetic Function Graph of a Finite Group, Proc. Jangjeon Math. Soc., 27(1), 29-34, (2024).

Rakshith, B. R., Das, K. C. and Sriraj, M. A., On (distance) signless Laplacian spectra of graphs, J. Appl. Math. Comput., 67(1-2), 23-40, (2021).

Sampathkumar, E. and Sriraj, M. A., Vertex labeled/colored graphs, matrices and signed graphs, J. Comb. Inf. Syst. Sci., 38(1-4), 113-120, (2013).

Sampathkumar, E., Roopa S. V., Vidya, K. A. and Sriraj, M. A., Partition Energy of a graph, Proc. Jangjeon Math. Soc., 18(4), 473-493, (2015).

Sampathkumar, E., Roopa, S. V., Vidya, K. A. and Sriraj, M. A., Partition energy of complete product of circulant graphs and some new class of graphs, Adv. Stud. Contemp. Math. (Kyungshang), 28(2), 269–283, (2018).

Sampathkumar, E., Roopa, S. V., Vidya, K. A. and Sriraj, M. A., Partition Laplacian energy of a graph, Palest. J. Math., 8(1), 272–284, (2019).

Sampathkumar, E., Roopa, S. V., Vidya, K. A. and Sriraj, M. A., Partition energy of some trees and their generalized complements, TWMS J. App. Eng. Math., 10(2), 521–531, (2020).

Shwetha, B. C., Sriraj, M. A., Roopa, S. V. and Veena, C. R., Partition energy of m-splitting graph and their generalized complements, Proyecciones, 43(5), 1113–1139, (2024).

Somashekar, P., AlFran, H. A., Siva Kota Reddy, P., Kirankumar, M. and Pavithra, M., On Cangul Stress Energy of Graphs, Bol. Soc. Parana. Mat. (3), 43, Article Id: 76033, 12 Pages, (2025).

Sriraj, M. A., Shwetha, B. C., Veena, C. R. and Roopa, S. V., Partition energy of some lexicographic product of two graphs, Proc. Jangjeon Math. Soc., 25(4), 435-454, (2022).

Sureshkumar, S., Mangala Gowramma, H., Kirankumar, M., Pavithra, M. and Siva Kota Reddy, P., On Maximum Stress Energy of Graphs, Glob. Stoch. Anal., 12(2), 56-69, (2025).