Porqué en Linux se ocupa una cosa llamada “ligado dinámico”, y esto afecta en como se cargan las bibliotecas. Las ventajas de esto, es que se aprovecha mejor la memoria, los bugs se corrigen para todos los programas, y muchas cosas más.
Te dejo ese escueto artículo de ligado dinámico, si te interesa el tema puedes encontrar más información en la red.
http://prog-de-sistemas.blogspot.mx/2008/09/ligadores-dinmicos-y-programacin.html
Si tus RPM tienen ligado estático o incluyen sus propias librerías, pues te van a funcionar sin problemas en cualquier distro.
Por cierto Windows usa normalmente ligado estático o no comparte librerías, de ahí el porqué los programas pesan muchísimo y otras desventajas.