文献

J-GLOBAL ID：202202233920571561   整理番号：22A1091275

Cayleyグラフの二分定数と展開について【JST・京大機械翻訳】

On the bipartiteness constant and expansion of Cayley graphs

著者 (3件)： Moorman Nina (School of Mathematics and School of Computer Science, Georgia Institute of Technology, United States of America) ,  Ralli Peter (Department of Mathematics, Weizmann Institute of Science, Israel) ,  Tetali Prasad (School of Mathematics and School of Computer Science, Georgia Institute of Technology, United States of America)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 102  ページ： Null  発行年： 2022年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gを有限,非指向性,d-正規グラフおよびA(G)その正規化隣接行列とし,固有値1=λ_1(A)||n≧-1とした。それは,もしGが二部であるならば,λ_n=-1である。著者らの主な結果は,Cayleyグラフの場合のλ_nの定量的分離を,それらの展開に関して提供した。Gの(外部境界)頂点展開によるhoutの表示により,もしGが非双生Cayleyグラフ(グループを用いて構成され,サイズdの対称生成セット)であるならば,cの絶対定数に対してλ_n≧1+chout2d2であることを示した。この結果がdに依存する因子まで強まるグラフを示した。これは,λn≧1+hout429d8を示すBisとSaha(2021)による最近の結果で改善した。また,そのような結果は,一般的な非二者グラフに対して真実ではないことも注目する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 行列 ,  *グラフ ,  固有値 ,  対称性 ,  指向性 ,  頂点 ,  正規化
準シソーラス用語： 隣接行列 , 【Automatic Indexing@JST】

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

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