Литературной норме отвечает следующее согласование:

Определение

а) необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): Уже известный читателям автор Н. Петрова предложила новую статью.

б)  обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью.

в) определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям.

Сказуемое

а) сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова.

б) сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения.

в) сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.

А. С. Пушкин — это, конечно, не одно слово, а три, только два из них сокращены. Первые буквы имени и отчества, или имени и фамилии, или имени, отчества и фамилии называются инициалами. Инициалы относятся к графическим сокращениям. Приведем другие примеры графических сокращений: зав. кафедрой, Ин-т рус. яз. Все графические сокращения не являются словами в отличие от аббревиатур (сложносокращенных слов). Примеры аббревиатур: завкафедрой, ИРЯ (Институт русского языка). О графических сокращениях и аббревиатурах можно почитать в правилах орфографии. 

Заглавная буква не в начале слова встречается в дефисно пишущихся сочетаниях (например, Нью-Йорк, пол-Европы), аббревиатурах (например, КамАЗ). Модное веяние нашего времени — писать заглавную букву в словах-названиях типа АвтоМотоКлуб, но такое написание не закреплено правилами орфографии и не рекомендуется.

В слове Ростов корень рост- и суффикс -ов.  Слово возникло в результате перехода притяжательного прилагательного в существительное (субстантивация). За счет  субстантивации притяжательных прилагательных с суффиксами -ов-, -ин- возникли многие русские фамилии и названия населенных пунктов. Поэтому никаких вопросов к морфемной структуре и способу образования этого имени собственного у лингвистов не возникает. Однако есть некоторая неясность исторического характера, связанная с появлением топонима Ростов. С XIX века все этимологи выводят топоним из имени Рост (ср.: Киев ← Кий). В XX в. эту этимологию топонима закрепил М. Фасмер, так как именно ему принадлежит первая этимологическая словарная фиксация, согласно которой Рост является сокращением от имени Ростислав. При этом среди многочисленных ростовских князей и наместников имя Ростислав не встречается. Тем не менее иного этимологического толкования лингвистами не предложено.

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Из фамилий, оканчивающихся на ударное -я, которому предшествует согласный, не склоняются только фамилии французского происхождения. Все прочие фамилии на -я склоняемы. Поэтому, например, французская фамилия Золя не склоняется, а украинская фамилия Зоря должна склоняться: Зори, Зорю и т. д. 

Ответ на Ваш вопрос содержится в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии». 

«При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться, — пишут исследователи. — Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Таким образом, вопрос о границах имени собственного решается автором текста. Орфографические правила позволяют современному автору превратить пушкинского ученого кота в своем произведении в Ученого кота.

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Сочетание библиотека им. А. С. Пушкина – это описательный оборот, в первом слове которого прописная буква не нужна. Однако правила орфографии допускают функционирование усеченных названий, и эта тенденция становится все более и более заметной. На наш взгляд, использование описательного оборота в качестве усеченного названия, то есть написание его с прописной буквы, допустима в официальных документах. Такую замену можно предварить комментарием: Центральная городская публичная библиотека им. А. С. Пушкина (далее – Библиотека им. А. С. Пушкина).  

Такие справки выдает Институт русского языка им. В. В. Виноградова РАН: https://ruslang.ru/spravki