Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 2004, том 16, выпуск 4, страницы 32–40
DOI: https://doi.org/10.4213/dm173
(Mi dm173)
 

О связи между собственными векторами взвешенных графов и их подграфами

М. И. Скворцова, И. В. Станкевич
Список литературы:
Аннотация: Рассматривается задача установления связи между собственными векторами и подграфами взвешенного неориентированного графа $G$. Пусть граф $G$ имеет $n$ вершин, занумерованных числами $1,\ldots,n,$ и пусть $\lambda$ — собственное число графа $G$ кратности $t\ge1$, $X^{(i)}=(x_1^{(i)},\ldots,x_n^{(i)})$, $i=1,\ldots,t$, — линейно независимые собственные векторы, отвечающие этому собственному числу. Получены формулы, позволяющие найти компоненты $x_j^{(i)}$ собственных векторов $X^{(i)}$ по некоторым характеристикам специальных подграфов графа $G$, $i=1,\ldots,t$, $j=1,\ldots,n$. Приведен иллюстративный пример.
Статья поступила: 23.01.2003
Англоязычная версия:
Discrete Mathematics and Applications, 2004, Volume 14, Issue 6, Pages 569–577
DOI: https://doi.org/10.1515/1569392043272502
Реферативные базы данных:
УДК: 519.17
Образец цитирования: М. И. Скворцова, И. В. Станкевич, “О связи между собственными векторами взвешенных графов и их подграфами”, Дискрет. матем., 16:4 (2004), 32–40; Discrete Math. Appl., 14:6 (2004), 569–577
Цитирование в формате AMSBIB
\RBibitem{SkvSta04}
\by М.~И.~Скворцова, И.~В.~Станкевич
\paper О связи между собственными векторами взвешенных графов и их подграфами
\jour Дискрет. матем.
\yr 2004
\vol 16
\issue 4
\pages 32--40
\mathnet{http://mi.mathnet.ru/dm173}
\crossref{https://doi.org/10.4213/dm173}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2141143}
\zmath{https://zbmath.org/?q=an:1104.05049}
\transl
\jour Discrete Math. Appl.
\yr 2004
\vol 14
\issue 6
\pages 569--577
\crossref{https://doi.org/10.1515/1569392043272502}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm173
  • https://doi.org/10.4213/dm173
  • https://www.mathnet.ru/rus/dm/v16/i4/p32
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024