Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On the connection between the eigen-vectors of weighted graphs and their subgraphs
-
M. I. Skvortsova
Veröffentlicht/Copyright:
1. Oktober 2004
We consider the problem of finding connections between eigen-vectors and subgraphs of a weighted undirected graph G.
Let G have n vertices labelled 1, . . . , n, λ be an eigen-value of the graph G of multiplicity t ≥ 1, and
let X(i) = (
, . . . , 
), i = 1, . . . , t, be linearly independent eigen-vectors corresponding to this eigen-value. We obtain formulas representing the components 
of the eigen-vectors X(i) in terms of some characteristics of special subgraphs of the graph G, i = 1, . . . , t, j = 1, . . . , n. An
illustrative example is given.
Published Online: 2004-10-01
Published in Print: 2004-10-01
Copyright 2004, Walter de Gruyter
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Analysis of randomised rounding for integer programs
- Homomorphic relations of algebras with a scheme of operators
- On the connection between the eigen-vectors of weighted graphs and their subgraphs
- The asymptotic behaviour of the complexity of the interval search on the Boolean cube in the class of balanced trees
- Properties of systems of defining relations for automata
- Random free trees and forests with constraints on multiplicities of vertices
- On the complexity of Boolean functions with small number of ones
- A linear in memory non-exhaustive algorithm to solve a two-dimensional interval search problem
Artikel in diesem Heft
- Analysis of randomised rounding for integer programs
- Homomorphic relations of algebras with a scheme of operators
- On the connection between the eigen-vectors of weighted graphs and their subgraphs
- The asymptotic behaviour of the complexity of the interval search on the Boolean cube in the class of balanced trees
- Properties of systems of defining relations for automata
- Random free trees and forests with constraints on multiplicities of vertices
- On the complexity of Boolean functions with small number of ones
- A linear in memory non-exhaustive algorithm to solve a two-dimensional interval search problem
