Converse compatibility conjecture for connected tensor products of signed graphs

At least 5 years old · documented by

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.