文献

J-GLOBAL ID：202202284205133744   整理番号：22A0449048

グラフKemeny定数とBraessエッジに対する1分離公式【JST・京大機械翻訳】

A 1-separation formula for the graph Kemeny constant and Braess edges

著者 (3件)： Faught Nolan (Department of Mathematics, Brigham Young University, Provo, UT, USA) ,  Kempton Mark (Department of Mathematics, Brigham Young University, Provo, UT, USA) ,  Knudson Adam (Department of Mathematics, Brigham Young University, Provo, UT, USA)
資料名： Journal of Mathematical Chemistry  (Journal of Mathematical Chemistry)
巻： 60  号： 1  ページ： 49-69  発行年： 2022年 
JST資料番号： T0405A  ISSN： 0259-9791  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 単純な接続グラフGのKemeny定数は,任意の頂点[数式:原文を参照]から任意の頂点[数式:原文を参照]へのランダムウォークの期待長さである。電気ネットワーク理論から有効抵抗法により,1分離グラフに対するKemeny定数を計算するための簡単な方法を提供した。この式を用いて,n頂点上の経路グラフがn頂点上の無向木のクラスに対してKemeny定数を最大化するという簡単な証明を与えた。この方法を適用して,バーベルグラフのKemeny定数に対する既存の表現を単純化し,どのバーベルがKemeny定数を最大化するかを示した。この1-分離同一性は,さらに,1分離可能なグラフにおけるBraessエッジの存在のための十分条件の作成を可能にした。基底グラフへのそれらの付加がKemeny定数を増加させるようなグラフにおける非エッジの集合,Braess集合に対するBraessエッジの概念を一般化した。KirklandとZeng(Electron J線形Algebra 31(1):444-464,2016)とCiardo(Lifinal Algebra Appl,2020)の一般化作業である,任意の数の双晶ペンダント頂点を持つグラフにおけるBraess集合を特性化した。Copyright The Author(s), under exclusive licence to Springer Nature Switzerland AG 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *双晶 ,  簡素化 ,  グラフ理論 ,  基底 ,  線形性 ,  酔歩 ,  十分条件 ,  キャラクタリゼーション
準シソーラス用語： ネットワーク理論 , 【Automatic Indexing@JST】

著者キーワード (5件)： Kemeny定数 ,  有効抵抗 ,  抵抗距離 ,  グラフ理論 ,  グラフ連結性

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： グラフ ,  定数 ,  エッジ