arXiv++ Combinatorics

Browse math.CO papers from arXiv

A signed graph product and its Application

Published: 2024-03-17 | Updated: 2024-05-15
Comments: arXiv admin note: text overlap with arXiv:2312.12843

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.

BibTeX

Loading...