|
О связи между собственными векторами взвешенных графов и их подграфами
М. И. Скворцова, И. В. Станкевич
Аннотация:
Рассматривается задача установления связи между собственными векторами и подграфами взвешенного неориентированного графа $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
Образец цитирования:
М. И. Скворцова, И. В. Станкевич, “О связи между собственными векторами взвешенных графов и их подграфами”, Дискрет. матем., 16:4 (2004), 32–40; Discrete Math. Appl., 14:6 (2004), 569–577
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm173https://doi.org/10.4213/dm173 https://www.mathnet.ru/rus/dm/v16/i4/p32
|
|