A similar trend occurs in the isomers of C5H12. The melting points of n-pentane, 2-methylbutane, and neopentane (2,2-dimethylpropane) are -130, -160, and -17 °C, respectively.
Same melting points as yours (from NACA TN No. 1247):
mp
143K n-pentane
113K 2-methylbutane (mp DEcreases)
257K 2,2-methylbutane (mp INcreases)So no rule like "more branched has this effect" works. Symmetry seems to favour the solid, but it would depend on a very complicated way on the possibility to stack the molecules. Since they can arrange in any way that favours the solid, with any offset and by alternating the orientations, this is impossible to predict just by looking at the formula nor even the 3D representation of one molecule.
I join an excerpt of a table of melting points and (liquid) densities for nonanes. An "A" in the last column tells that the source is
one document (NACA TN No. 1247) written by one team at one time from their own measures on their own products before simulation software existed.
From such tables, I claim that the melting point doesn't relate simply with the degree of branching nor the (liquid) density. Elsewhere I checked that neither the solid density relates consistently with the melting point. But if someone finds a rule usable of just understandable, he would be useful to Mankind. I can provide more data.
I mean it seriously: presently we have no working theory. In the first place, we lack data, even for alkanes. All the explanations and theories that fill the books and courses are wrong. About two (2 = 1+1) groups worldwide conduct research on this topic. There is something useful to do.