Join conjecture with maximum multiplicity parameter

About 7 years old · traced to

Let GG and HH be graphs such that q(G)=q(H)=2q(G)=q(H)=2, with MB(G)=k1MB(G)=k_1 and MB(H)=k2MB(H)=k_2, and suppose that the quantities denoted in the source by \mrr+(G)\mrr+(G) and \mrr+(H)\mrr+(H) satisfy \mrr+(G)=k1\mrr+(G)=k_1 and \mrr+(H)=k2\mrr+(H)=k_2. Join maximum-multiplicity conjecture. Then q(G∨H)=2q(G\vee H)=2 and MB(G∨H)=kMB(G\vee H)=k, where

k=max⁡{k1,k2}.k=\max\{k_1,k_2\}.

This is a proposed generalization of the preceding join inequality; the custom notation \mrr+\mrr+ is not defined in the supplied context.

References

Primary source

Mohammad Adm, Shaun Fallat, Karen Meagher, Shahla Nasserasr, Sarah Plosker and Boting Yang, “Achievable multiplicity partitions in the inverse eigenvalue problem of a graph”, arXiv:1907.11328 (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.