論文の概要: Signless Laplacian State Transfer on Vertex Complemented Coronae
- arxiv url: http://arxiv.org/abs/2502.14460v1
- Date: Thu, 20 Feb 2025 11:29:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-21 14:24:54.180887
- Title: Signless Laplacian State Transfer on Vertex Complemented Coronae
- Title(参考訳): 頂点補充コロナの無サインラプラシアン状態移動
- Authors: Ke-Yu Zhu, Gui-Xian Tian, Shu-Yu Cui,
- Abstract要約: 本稿では量子状態移動を扱う。
有意なラプラシアのマトリックスに関する脊椎動物は、コロナ科を補完した
本研究は,ラプラシアン完全状態移動が存在するか否かの条件について検討する。
脊椎はコロナを補完した
- 参考スコア(独自算出の注目度): 5.427801421089812
- License:
- Abstract: Given a graph $G$ with vertex set $V(G)=\{v_1,v_2,\ldots,v_{n_1}\}$ and a graph $H$ of order $n_2$, the vertex complemented corona, denoted by $G\tilde{\circ}{H}$, is the graph produced by copying $H$ $n_1$ times, with the $i$-th copy of $H$ corresponding to the vertex $v_i$, and then adding edges between any vertex in $V(G)\setminus\{v_{i}\}$ and any vertex of the $i$-th copy of $H$. The present article deals with quantum state transfer of vertex complemented coronae concerning signless Laplacian matrix. Our research investigates conditions in which signless Laplacian perfect state transfer exists or not on vertex complemented coronae. Additionally, we also provide some mild conditions for the class of graphs under consideration that allow signless Laplacian pretty good state transfer.
- Abstract(参考訳): 頂点集合 $V(G) ={v_1,v_2,\ldots,v_{n_1}\}$ とグラフ $H$ of order $n_2$, the vertex complemented corona, as $G\tilde{\circ}{H}$, and the $i$-th copy of $H$ $n_1$ times, with the $i$-th copy of $H$ corresponding to the vertex $v_i$, and then add edges between any vertex in $V(G)\setminus\{v_{i}\}$。
本稿では,無サインラプラシア行列に関する頂点補体コロナの量子状態移動を扱う。
本研究は,有意なラプラシアン完全状態移動が存在するか否かの条件について検討する。
さらに、記号のないラプラシアン状態移動を許容するグラフのクラスについて、いくつかの穏やかな条件も提示する。
関連論文リスト
- Graph Unfolding and Sampling for Transitory Video Summarization via Gershgorin Disc Alignment [48.137527345353625]
携帯電話からYouTubeやTikTokなどのソーシャルメディアサイトにアップロードされたユーザー生成ビデオ(UGV)は、短くて繰り返しではない。
我々は、ガーシュゴリンディスクアライメント(GDA)に基づく高速グラフサンプリングにより、遷移UGVを複数のディスクに線形時間で要約する。
提案アルゴリズムは,最先端の手法と比較して,映像の要約性能が向上し,複雑さが大幅に低減されていることを示す。
論文 参考訳(メタデータ) (2024-08-03T20:08:02Z) - Perfect state transfer on Cayley graphs over a non-abelian group of order $8n$ [0.0]
ケイリーグラフ上の完全状態移動の存在を$textCay(V_8n, S)$とする。
論文 参考訳(メタデータ) (2024-05-03T14:24:51Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。
我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。
平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
論文 参考訳(メタデータ) (2023-04-17T10:38:08Z) - On the Unlikelihood of D-Separation [69.62839677485087]
解析的な証拠として、大きなグラフ上では、d-分離は存在が保証されたとしても珍しい現象である。
PCアルゴリズムでは、その最悪ケース保証がスパースグラフで失敗することが知られているが、平均ケースでも同じことが言える。
UniformSGSでは、既存のエッジに対してランニング時間が指数的であることが知られているが、平均的な場合、それは既存のほとんどのエッジにおいても期待されるランニング時間であることを示す。
論文 参考訳(メタデータ) (2023-03-10T00:11:18Z) - Efficient Signed Graph Sampling via Balancing & Gershgorin Disc Perfect
Alignment [51.74913666829224]
強い反相関を持つデータセットに対して、適切なグラフは正および負のエッジ重みの両方を含むことを示す。
本稿では,平衡符号グラフの概念に着目した線形時間符号グラフサンプリング手法を提案する。
実験結果から, 署名付きグラフサンプリング手法は, 各種データセットにおいて, 既存の高速サンプリング方式よりも優れた性能を示した。
論文 参考訳(メタデータ) (2022-08-18T09:19:01Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。
本研究では,空間探索と量子輸送に本研究の結果を適用した。
論文 参考訳(メタデータ) (2022-02-28T14:33:44Z) - State Transfer on Paths with Weighted Loops [0.0]
もし$w$が超越的であれば、一方の端からもう一方への状態転送がかなり良いことが知られている。
すなわち、$[1,infty)$ の濃密な部分集合が存在して、$w$ がその部分集合にあるなら、終端頂点間の状態移動は不可能である。
論文 参考訳(メタデータ) (2021-12-04T16:11:40Z) - Fast Graph Sampling for Short Video Summarization using Gershgorin Disc
Alignment [52.577757919003844]
高速グラフサンプリングの最近の進歩を利用して,短い動画を複数の段落に効率よく要約する問題について検討する。
実験結果から,本アルゴリズムは最先端の手法と同等の映像要約を実現し,複雑さを大幅に低減した。
論文 参考訳(メタデータ) (2021-10-21T18:43:00Z) - Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices [0.0]
グラフのラプラシア行列に対する量子状態移動を考える。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
論文 参考訳(メタデータ) (2021-09-11T15:48:18Z) - Projection-free Graph-based Classifier Learning using Gershgorin Disc
Perfect Alignment [59.87663954467815]
グラフベースのバイナリ学習では、既知のラベルのサブセット$hatx_i$を使って未知のラベルを推論する。
ラベルの$x_i$をバイナリ値に制限する場合、問題はNPハードである。
代わりに線形プログラム(LP)の列を解くことにより,高速なプロジェクションフリー手法を提案する。
論文 参考訳(メタデータ) (2021-06-03T07:22:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。