Twin-pair conjecture for vertex-invariant algebraic co-rank

About 11 years old · traced to

Let GG be a simple graph, let v∈V(G)v\in V(G), and let G−vG-v denote the graph obtained by deleting vv. Twin-pair conjecture. If

γP(G−v)=γP(G)for all v∈V(G),\gamma_{\mathcal P}(G-v)=\gamma_{\mathcal P}(G)\quad\text{for all }v\in V(G),

then GG has at least one pair of twin vertices. This is proposed as a stronger variant of the twin-free lower-bound conjecture and remains open.

References

Primary source

Carlos A. Alfaro, Hugo Corrales and Carlos E. Valencia, “Critical ideals of signed graphs with twin vertices”, arXiv:1504.06257 (2017).

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.