On the distance spectra of product of signed graphs

Document Type : Original paper


1 Department of Mathematics, Central University of Kerala, Kasaragod, India.

2 Department of Mathematics, K M M Government Women's College, Kannur, India.

3 Department of Mathematics, Central University of Kerala, Kasaragod, India


In this article, we study the distance matrix of the product of signed graphs such as the Cartesian product and the lexicographic product in terms of the signed distance matrices of the factor graphs. Also, we discuss the signed distance spectra of some special classes of product of signed graphs.


Main Subjects

[1] P.J. Davis, Circulant Matrices, Wiley, New York, 1979.
[2] K.A. Germina and T. Zaslavsky, On products and line graphs of signed graphs, their eigenvalues and energy, Linear Algebra Appl. 435 (2011), no. 10, 2432–2450.
[3] Shahul K. Hameed, T.V. Shijin, P. Soorya, K.A. Germina, and T. Zaslavsky, Signed distance in signed graphs, Linear Algebra Appl. 608 (2021), 236–247.
[4] F. Harary, Graph Theory, Addison-Wesley Publishing Co., 1969.
[5] K. Shahul Hameed and K. Germina, On composition of signed graphs, Discuss. Math. Graph Theory 32 (2012), no. 3, 507–516.
[6] T.V. Shijin, P. Soorya, K Shahul Hameed, and K.A. Germina, On distance compatibility in product of signed graphss, (communicated).
[7] T. Zaslavsky, Six signed petersen graphs, and their automorphisms, Discrete Math. 312 (2012), no. 9, 1558–1583.
[8] F. Zhang, Matrix Theory: Basic Results and Techniques, Springer–Verlag, 1999.