The decades-long strategic relationship between Beijing and Pyongyang is looking increasingly strained. A sure sign of that decline can be seen in a Wednesday message from North Korean leader Kim Jong Un to Chinese President Xi Jinping, according to Kim Tae-hyo, political science professor at Seoul-based Sungkyunkwan University. The dictator wished Xi "great success," according to state media, as the latter received a second five-year term at the 19th Party Congress. But the overall tone was less cordial than previous correspondence. When Xi was first appointed five years ago, Pyongyang sent a six-sentence-long congratulatory message that included phrases such as "strength of the mutual leadership, friendship and brotherhood," said Sungkyunkwan University's Kim. This time, the note was only four sentences and made no mention of brotherhood or friendship, he continued.

In fact, Beijing was actually disappointed when the 33 year-old was installed as leader of the secretive state in 2011, Sungkyunkwan University's Kim said. That is, Beijing did not want to see North Korea governed by a third-generation grandson, he explained. Chinese policymakers believe collective leadership would work best in the rogue state, instead of the supreme power currently enjoyed by Kim Jong Un, he continued. The isolated ruler has purged many supporters of his father Kim Jong Il and he further consolidated political power earlier this month by promoting his younger sister to a top post. Kim's style of governance also differs from his father, who was interested in reaping economic concessions through international negotiations and never pointed North Korean missiles toward Washington, the South Korean professor noted. The current Kim, however, has showed no desire for diplomatic talks.

WATCH: These fallout shelters won't save you if there's a nuclear attack