English

A signed graph product and its Application

Combinatorics 2024-05-16 v2

Abstract

A signed graph product is defined for a new product, and initially the unsigned graph product's Laplacian spectrum and signless Laplacian spectrum are found. Next, for the signed graph product, the adjacency spectrum, Laplacian spectrum, and signless Laplacian spectrum are found. In the end, we determined the prerequisite for the signed graph product to be integral and we also have generated a sequence of co-spectral signed graphs and a sequence of non-co-spectral equienergetic signed graphs.

Keywords

Cite

@article{arxiv.2403.11269,
  title  = {A signed graph product and its Application},
  author = {Bishal Sonar and Ravi Srivastava},
  journal= {arXiv preprint arXiv:2403.11269},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2312.12843

R2 v1 2026-06-28T15:23:21.915Z