Converse compatibility conjecture for connected tensor products of signed graphs

From papers

Let Σ1\Sigma_1 and Σ2\Sigma_2 be signed graphs, and let Σ1Σ2\Sigma_1\otimes\Sigma_2 denote their connected tensor product. A signed graph is compatible when every pair of its vertices joined by multiple shortest paths has the same signed distance along those paths.

Converse compatibility conjecture. If Σ1\Sigma_1 and Σ2\Sigma_2 are two compatible signed graphs, then the connected tensor product Σ1Σ2\Sigma_1\otimes\Sigma_2 is compatible.

The conjecture is presented as the converse of the preceding theorem, which establishes that compatibility of the connected tensor product implies compatibility of each factor. Its general resolution is not given in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

T. V. Shijin, P. Soorya, K. Shahul Hameed and K. A. Germina, “On Signed Distance in Product of Signed Graphs”, arXiv:2009.08707 (2020).

Solutions 0

No solutions have been posted yet.