4625
правок
Glk (обсуждение | вклад) (Новая страница: «'''Coadjoint pair''' --- сопряженная пара. A pair of operators <math>(A,P)</math> is a '''coadjoint pair''' if <math>A</math> is an ''adjacency oper…») |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Coadjoint pair''' | '''Coadjoint pair''' — ''[[сопряженная пара]].'' | ||
A pair of operators <math>(A,P)</math> is a '''coadjoint pair''' if <math>A</math> is an ''adjacency operator'' <math>A(G)</math> for a graph <math>G</math> and <math>P = \sum_{v \in V(G)} | A pair of operators <math>\,(A,P)</math> is a '''coadjoint pair''' if <math>\,A</math> is an ''[[adjacency operator]]'' <math>\,A(G)</math> for a [[graph, undirected graph, nonoriented graph|graph]] <math>\,G</math> and <math>P = \sum_{v \in V(G)} \varphi(v) \otimes v</math> is a permutation on <math>\,V(G)</math> satisfying | ||
\varphi(v) \otimes v</math> is a permutation on <math>V(G)</math> satisfying | |||
<math>A(G)^{\ast} = P^{\ast}A(G)P.</math> | ::::::<math>A(G)^{\ast} = P^{\ast}A(G)P.</math> | ||
Moreover, the bijection <math>\varphi</math> on <math>V(G)</math> satisfies <math>\varphi^{2} | Moreover, the bijection <math>\varphi</math> on <math>\,V(G)</math> satisfies <math>\varphi^{2} | ||
=1</math>, or <math>P^{2} = 1</math>. In this case, <math>P</math> is called a '''transposition symmetry'''. Like this case, if a graph <math>G</math> has a '''coadjoint pair''' <math>(A,S)</math> | =1</math>, or <math>\,P^{2} = 1</math>. In this case, <math>\,P</math> is called a '''transposition symmetry'''. Like this case, if a graph <math>\,G</math> has a '''coadjoint pair''' <math>\,(A,S)</math> such that <math>\,S</math> is a transposition symmetry, then <math>\,G</math> is called '''strongly coadjoint'''. Needless to say, undirected graphs are all | ||
such that <math>S</math> is a transposition symmetry, then <math>G</math> is called '''strongly coadjoint'''. Needless to say, undirected graphs are all | |||
strongly coadjoint and strongly coadjoint graphs are all coadjoint. | strongly coadjoint and strongly coadjoint graphs are all coadjoint. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. |