Cita: pero pues que no es lo mismo si pongo cualquier pk?
¿A qué te refieres con "cualquier PK"?
Una tabla que representa la relación N:N entre otras dos debe tener como PK las dos PK correspondientes a cada tabla. No necesita una PK propia más que esa porque su existencia depende de ellas, por tanto hereda las claves como PK/FK.
Sólo necesitaría un discriminante como parte de su PK sólo si existe la posibilidad de que un mismo libro tuviese diferentes formatos en una misma editorial.
En realidad, eso es un punto a analizar: El diagrama en el mundo real de una relación entre obras y editoriales es mucho más complejo, porque cada edición, respecto de otra, puede diferir en formatos y también en un atributo clave de la identidad de la obra editada: el ISBN.
El modelado que planteas es básico, sirve para estudiar bases de datos, pero no sirve para representar los sistemas reales.