文献

J-GLOBAL ID：201902232974110438   整理番号：19A1965493

2グラフとNSSS:代数的アプローチ【JST・京大機械翻訳】

Two-graphs and NSSDs: An algebraic approach

著者 (2件)： Sciriha Irene (Department of Mathematics, University of Malta, Msida, Malta) ,  Collins Luke (Department of Mathematics, University of Malta, Msida, Malta)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 266  ページ： 92-102  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 二つのグラフ(V,Δ)は,Vの要素の非秩序化三重項の収集Δと一緒にセットVから成る組合せ実体であり,Δの三倍が正確にGで誘導されるサブグラフK3またはK2のK1である。スイッチングは,n頂点上のグラフをスイッチングクラスに分割する等価関係である。Gに等価なスイッチングであるすべてのグラフは同じΔを与え,したがって,2グラフ(V,Δ)はGのスイッチングクラスにおけるグラフから構成される。スイッチングクラスのグラフは類似の(0,±1)-Seidel行列を持つ。したがって,(V,Δ)のスペクトルは,スイッチングクラスにおけるグラフのSeidelスペクトルとみなされる。正確に2つの異なるSeidel固有値μ1,μ2を有する2つのグラフは規則的である。インボリュートM(μ1,μ2)が正則2グラフのグラフの構造的及び組合せ的性質を決定する簡単な方法を与えることを示した。μ1+μ2=0ならば,正規2グラフは,会議グラフから成る。M(μ1,-μ1)はnSSD(特異なデッキを持つ非特異グラフ)であり,特殊な性質を持つことを示した。nutfulなnSSDの豊富な性質は,会議グラフの新しいスペクトル特性を明らかにした。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スペクトル ,  甲板 ,  部分グラフ ,  スイッチング ,  *グラフ ,  同値関係 ,  固有値 ,  三重項
準シソーラス用語： スペクトル特性 , 【Automatic Indexing@JST】

著者キーワード (6件)： 固有値 ,  2グラフ ,  スイッチング ,  インボリューション ,  NSSDS ,  Nutfulグラフ

分類 (5件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  工程管理  (KB03030P) ,  グラフ理論基礎  (IA02020S) ,  遺伝子の構造と化学  (EC02020U)

タイトルに関連する用語 (2件)： グラフ ,  代数的アプローチ