RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2004, том 16, выпуск 4, страницы 32–40 (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$. Приведен иллюстративный пример.

УДК: 519.17

Статья поступила: 23.01.2003

DOI: 10.4213/dm173


 Англоязычная версия: Discrete Mathematics and Applications, 2004, 14:6, 569–577

Реферативные базы данных:


© МИАН, 2024