14400

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Матричная теорема о лесах и лапласовские матрицы орграфов

ISBN/ISSN: 

978-3-8454-2610-5

Город: 

  • Saarbrücken, Germany

Издательство: 

  • LAP Lambert Academic Publishing

Год издания: 

2011

Объём, стр.: 

266
Аннотация
В ряде задач управления, системного анализа и информатики (таких как управление многоагентными системами, декомпозиция больших систем, кластеризация, агрегирование предпочтений, анализ сетей различной природы, включая Интернет и социальные сети, теория баз данных, теория параллельных вычислений, химическая информатика, наукометрия и др.) графы, моделирующие соответствующие структуры, исследуют посредством анализа сопоставленных им матриц. Характеристики таких матриц — их ранги, спектры, собственные подпространства, собственные проекторы, миноры, обратные и обобщенно-обратные матрицы — доставляют важную информацию не только о соответствующих графах и сетях, но и о характере функционирования моделируемых систем. Всё перечисленное составляет область применения алгебраической теории графов, включающей спектральную теорию графов. Но кроме того, это просто красивая математическая дисциплина, в которой немало интересных задач уже решено, а многие только ждут своего решения. Монография посвящена новому, сложному и при этом одному из самых перспективных разделов алгебраической теории графов — лапласовской теории орграфов. «Стержневой» результат монографии — матричная теорема о лесах.

Библиографическая ссылка: 

Чеботарев П.Ю., Агаев Р.П. Матричная теорема о лесах и лапласовские матрицы орграфов. Saarbrücken, Germany: LAP Lambert Academic Publishing, 2011. – 266 с.