Join conjecture with maximum multiplicity parameter

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(GH)=2q(G\vee H)=2 and MB(GH)=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.

Sources & referencesView supporting material

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.