文献

J-GLOBAL ID：201902261431432676   整理番号：19A2113110

拡張sierpinskiグラフのスペクトル特性とそれらの応用【JST・京大機械翻訳】

Spectral Properties of Extended Sierpin ́ski Graphs and Their Applications

著者 (2件)： Qi Yi (Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China) ,  Zhang Zhongzhi (Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China)
資料名： IEEE Transactions on Network Science and Engineering  (IEEE Transactions on Network Science and Engineering)
巻： 6  号： 3  ページ： 512-522  発行年： 2019年 
JST資料番号： W2435A  ISSN： 2327-4697  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフの固有値は,グラフの構造的および動的側面における広範囲の応用を提示する。グラフのスペクトルを決定し分析することは,近年,重要で刺激的な研究トピックである。本論文では,局所領域ネットワークと並列処理アーキテクチャの設計と実装に広く使われている,WK再帰ネットワークに密接に関連する,拡張Sierpinskiグラフに対するスペクトルとそれらの応用を研究した。さらに,拡張Sierpinskiグラフの特殊な場合は,Apollonianネットワークの双対であり,様々な実際のネットワークで観測されるように,顕著なスケールフリーの小世界特性を示す。2つの逐次反復における拡張Sierpinskiグラフに対する特性多項式の再帰的関係を導出し,それに基づいて,すべての固有値,それらの対応する多重性および特性を決定した。次に,得られた固有値を用いて,スパンニング木の数,拡張SierpinskiグラフのKirchhoff指数,およびグラフ上のランダムウォークに対する平均ヒット時間とカバー時間を評価した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機アーキテクチャ ,  多重度 ,  ネットワーク ,  *グラフ ,  *スペクトル ,  多項式 ,  固有値 ,  スパンニング木 ,  並列処理 ,  酔歩
準シソーラス用語： スケールフリー ,  *スペクトル特性 , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 拡張 ,  グラフ ,  スペクトル特性 ,  応用