Spectral graph theory
http://dbpedia.org/resource/Spectral_graph_theory an entity of type: Book
Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen. Das entsprechende Gebiet wird als Algebraische Graphentheorie oder Spektrale Graphentheorie bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen sehr effektiven Algorithmus zum Graphenzeichnen (.) Auch Expandergraphen können mittels spektraler Methoden charakterisiert werden.
rdf:langString
En mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés. C'est une branche de la théorie algébrique des graphes. On s'intéresse en général à la matrice d'adjacence et à la matrice laplacienne normalisée.
rdf:langString
数学において、スペクトルグラフ理論は、隣接行列もしくはラプラシアン行列のような、そのグラフに結びついた行列の固有方程式、、に関係する、グラフの性質の研究である。 単純グラフの隣接行列は、実な対称行列であり、したがってであり；その固有値は実な代数的整数である。 頂点の名称付けによってその隣接行列が変わるのにたいして、それのスペクトルは、完全ではないものの、ひとつのである。 スペクトルグラフ理論は、のような、そのグラフと結びついた行列の固有値の重複度を通して定義される、グラフのパラメーターとも関係する。
rdf:langString
Em matemática, a teoria espectral de grafos estuda propriedades de um grafo por meio de suas representações matriciais e de seus respectivos espectros. Em geral, a Teoria Algébrica dos Grafos estuda propriedades algébricas de funções de representação e operações em grafos, conceitos e propriedades algébricas delas decorrentes. Além disso, em Teoria Espectral de Grafos, estudam-se as propriedades estruturais decorrentes das matrizes que representam grafos. Estas últimas levam às propriedades espectrais das matrizes de representação, que é o elemento central da teoria espectral de grafos.
rdf:langString
數學上，譜圖論（英語：spectral graph theory）是圖論的分支，研究图的性質與其邻接矩阵、调和矩阵等的特徵多項式、特征值和特征向量有何關聯。個頂點的圖，其鄰接矩陣是矩陣，各分量分別以或表示對應的兩頂點之間是否有連邊。簡單無向圖的鄰接矩陣是實對稱矩陣，從而可，其特徵值皆是實代數整數。 雖然鄰接矩陣取決於如何標記頂點以作排序，但是矩阵的谱是圖不變量，不取決於標記方式。（不過也不是完備不變量，不足以完全刻畫圖的全部性質。） 譜圖論亦關注藉圖的矩陣特徵值重數定義的參數，如。
rdf:langString
У математиці спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних з графом, таких, як його матриця суміжності або матриця Кірхгофа.
rdf:langString
En matemáticas, la Teoría Espectral de Grafos es el estudio de las propiedades de un grafo, en relación con su polinomio característico, valores y vectores propios de las matrices asociadas con el grafo, tales como su matriz de adyacencia y matriz laplaciana. La matriz de adyacencia de un grafo no dirigido simple es una matriz simétrica con coeficientes en los reales y, por lo tanto es diagonalizable ortogonalmente; sus valores propios son enteros algebraicos. Si bien la matriz de adyacencia depende del etiquetado del vértice, su es un gráfico invariante, aunque no completo.
rdf:langString
In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. The adjacency matrix of a simple undirected graph is a real symmetric matrix and is therefore orthogonally diagonalizable; its eigenvalues are real algebraic integers. While the adjacency matrix depends on the vertex labeling, its spectrum is a graph invariant, although not a complete one.
rdf:langString
Спектральная теория графов — направление в теории графов, изучающее свойства графов, характеристических многочленов, собственных векторов и собственных значений матриц, связанных с графом, таких, как его матрица смежности или матрица Кирхгофа. Неориентированный граф имеет симметричную матрицу смежности, а потому имеет вещественные собственные значения (мультимножество которых называется спектр графа) и полное множество собственных векторов. В то время как матрица смежности графа зависит от нумерации вершин, его спектр является инвариантом графа.
rdf:langString
rdf:langString
Spektrum (Graphentheorie)
rdf:langString
Teoría espectral de grafos
rdf:langString
Théorie spectrale des graphes
rdf:langString
スペクトルグラフ理論
rdf:langString
Spectral graph theory
rdf:langString
Спектральная теория графов
rdf:langString
Teoria espectral de grafos
rdf:langString
Спектральна теорія графів
rdf:langString
譜圖論
xsd:integer
534914
xsd:integer
1109107842
rdf:langString
Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen. Das entsprechende Gebiet wird als Algebraische Graphentheorie oder Spektrale Graphentheorie bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen sehr effektiven Algorithmus zum Graphenzeichnen (.) Auch Expandergraphen können mittels spektraler Methoden charakterisiert werden.
rdf:langString
En matemáticas, la Teoría Espectral de Grafos es el estudio de las propiedades de un grafo, en relación con su polinomio característico, valores y vectores propios de las matrices asociadas con el grafo, tales como su matriz de adyacencia y matriz laplaciana. La matriz de adyacencia de un grafo no dirigido simple es una matriz simétrica con coeficientes en los reales y, por lo tanto es diagonalizable ortogonalmente; sus valores propios son enteros algebraicos. Si bien la matriz de adyacencia depende del etiquetado del vértice, su es un gráfico invariante, aunque no completo. La teoría espectral de grafos también abarca con parámetros de grafos definimos por la multiplicidad de los valores propios de aquellas matrices asociadas con el grafo, tales como el número de Colin de Verdière.
rdf:langString
En mathématiques, la théorie spectrale des graphes s'intéresse aux rapports entre les spectres des différentes matrices que l'on peut associer à un graphe et ses propriétés. C'est une branche de la théorie algébrique des graphes. On s'intéresse en général à la matrice d'adjacence et à la matrice laplacienne normalisée.
rdf:langString
In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. The adjacency matrix of a simple undirected graph is a real symmetric matrix and is therefore orthogonally diagonalizable; its eigenvalues are real algebraic integers. While the adjacency matrix depends on the vertex labeling, its spectrum is a graph invariant, although not a complete one. Spectral graph theory is also concerned with graph parameters that are defined via multiplicities of eigenvalues of matrices associated to the graph, such as the Colin de Verdière number.
rdf:langString
数学において、スペクトルグラフ理論は、隣接行列もしくはラプラシアン行列のような、そのグラフに結びついた行列の固有方程式、、に関係する、グラフの性質の研究である。 単純グラフの隣接行列は、実な対称行列であり、したがってであり；その固有値は実な代数的整数である。 頂点の名称付けによってその隣接行列が変わるのにたいして、それのスペクトルは、完全ではないものの、ひとつのである。 スペクトルグラフ理論は、のような、そのグラフと結びついた行列の固有値の重複度を通して定義される、グラフのパラメーターとも関係する。
rdf:langString
Em matemática, a teoria espectral de grafos estuda propriedades de um grafo por meio de suas representações matriciais e de seus respectivos espectros. Em geral, a Teoria Algébrica dos Grafos estuda propriedades algébricas de funções de representação e operações em grafos, conceitos e propriedades algébricas delas decorrentes. Além disso, em Teoria Espectral de Grafos, estudam-se as propriedades estruturais decorrentes das matrizes que representam grafos. Estas últimas levam às propriedades espectrais das matrizes de representação, que é o elemento central da teoria espectral de grafos.
rdf:langString
Спектральная теория графов — направление в теории графов, изучающее свойства графов, характеристических многочленов, собственных векторов и собственных значений матриц, связанных с графом, таких, как его матрица смежности или матрица Кирхгофа. Неориентированный граф имеет симметричную матрицу смежности, а потому имеет вещественные собственные значения (мультимножество которых называется спектр графа) и полное множество собственных векторов. В то время как матрица смежности графа зависит от нумерации вершин, его спектр является инвариантом графа. Спектральная теория графов занимается также параметрами, которые определяются путём умножения собственных значений матриц, связанных с графом, таких, как число Колен де Вердьера.
rdf:langString
數學上，譜圖論（英語：spectral graph theory）是圖論的分支，研究图的性質與其邻接矩阵、调和矩阵等的特徵多項式、特征值和特征向量有何關聯。個頂點的圖，其鄰接矩陣是矩陣，各分量分別以或表示對應的兩頂點之間是否有連邊。簡單無向圖的鄰接矩陣是實對稱矩陣，從而可，其特徵值皆是實代數整數。 雖然鄰接矩陣取決於如何標記頂點以作排序，但是矩阵的谱是圖不變量，不取決於標記方式。（不過也不是完備不變量，不足以完全刻畫圖的全部性質。） 譜圖論亦關注藉圖的矩陣特徵值重數定義的參數，如。
rdf:langString
У математиці спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних з графом, таких, як його матриця суміжності або матриця Кірхгофа.
xsd:nonNegativeInteger
14795
