On the distance spectra of product of signed graphs

Document Type : Original paper

Authors

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

Abstract

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.

Keywords

Main Subjects

References

[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.
 
Communications in Combinatorics and Optimization
Volume 8, Issue 1
March 2023
Pages 67-76

Files

Share

How to cite

Statistics