coloração de gram tem relação com a composição da parede celular das bactérias? Como seria essa relação?

Sim. A  coloração de Gram permite que as bactérias retenham a cor com base nas diferenças nas propriedades da parede celular.

A minha dúvida é mais sobre qual característica da parede celular, das gram positivas ou gram negativas, determina a coloração por método de gram. Sendo assim, por que uma fica com coloração roxa e a outra fica rosa??? É a presença de cápsula? É porque as gram negativas possuem uma parede celular mais complexa (presença de um membrana celular externa após a parde) ?