align="justify"> Якщо кожен блок буде визначений як
то, блокова матриця може бути записана в наступному вигляді
Розглянемо спектр ступеня S=1
2
1. 3
=1 + 8=9
Розглянемо спектр предфрактального графа з запалом ступеня S=2
Відповідь:
ВИСНОВКИ
1. Розглянуто поняття спектра графа
2. Розглянуто зв'язки між спектральними та структурними властивостями графів
. Розглянуто предфрактальний граф з запалом регулярної ступеня
. Підрахований спектр предфрактального графа з запалом регулярної ступеня S=1 і S=2
СПИСОК ЛІТЕРАТУРИ
1. Емелічев В. А., Мельников О. І., Сарванов В.І., Тишкевич Р. І. та ін. Лекції з теорії графів М.: Наука, 1990.
2. Кочкаров А. М., Перепелиця В. А., Сергєєва Л. Н. Фрактальні графи і їх розмірність. Черкеськ, 1996.
. Кочкаров А.М., Перепелиця В.А. Метричні характеристики
фрактального і предфрактального графа. Сб.РАН САО.- 1999.
4. Федер Е. Фрактали.-М.: Світ, 1991
5. Харари Ф., Палмер Е. Перерахування графів.-М .: Світ, 1977.
. Кочкаров А. М. Розпізнавання фрактальних графів.-нижній Архиз: РАМ САО, 1998.
. Харари Ф.Теорія графів.- М: Світ, 1973
