プレプリント
J-GLOBAL ID:202202218822674135   整理番号:22P0280565

連結平衡有向グラフにおける抵抗距離【JST・京大機械翻訳】

Resistance distance in connected balanced digraphs
著者 (3件):
資料名:
発行年: 2022年01月27日  プレプリントサーバーでの情報更新日: 2022年10月31日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
D=(V,E)は,頂点集合VとアークセットEと強く接続され,バランスしたダイグラフである。Dにおけるiからjへの古典的距離d_ij ̄Dは,Dにおけるiからjまでの最短方向経路の長さである。LはDのLaplace行列であり,L ̄†=(l_ij ̄†)はLのMoore-Penrose逆数である。次に,iからjへの抵抗距離をr_ij ̄D:=l_ii ̄†+l_jj ̄†-2l_ij ̄†によって定義した。{D_1,D_2,...,D_k}は,全てのi≠jに対して共通に,またr_ij ̄D_t≦d_ij ̄D_t|t=1tokを持つD_i∩D_jを有する強く結合した平衡ダイグラフのシーケンスである。。”D_1,D_2,...,D_k}は,全てのi≠jに対して共通して,また,r_ij ̄D_t≦d_ij ̄D_t|t=1tokを持つ。Cは,接続された,バランスしたダイグラフの収集であり,各D_iは,D_i∩(D_1∪D_2→π ̄*|D_i-1)が,全てのi,1<i≦kに対して,単一頂点であるD_i∩(D_1∪D_2→π ̄*|D_i-1)と連結し,バランスしたダイグラフである,D_1∪D_2→π→D_kの有限結合である。本論文では,Cにおける任意のダイグラフDに対して,r_ij ̄D≦d_ij ̄D(*)を示した。これはDのLaplace行列を分割することによって確立された。これは[3]における主な結果を一般化する。共ロールとして,著者らは,[3],すなわち,任意の有向cactus Dに対して,不等式(*)が成立する結果のより単純な証明を演繹した。著者らの結果は,よく知られた興味深い予想(cf:Conjecture 1.3)に対する肯定的な回答を提供する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る