文献

J-GLOBAL ID：202002225652323840   整理番号：20A0524189

最大指数を持つ符号付き完全グラフ【JST・京大機械翻訳】

Signed Complete Graphs with Maximum Index

著者 (4件)： Akbari Saieed (Department of Mathematical Science, Sharif University of Technology, Tehran, Iran) ,  Dalvandi Soudabeh (Department of Mathematics Karaj Branch, Islamic Azad University, Karaj, Iran) ,  Heydari Farideh (Department of Mathematics Karaj Branch, Islamic Azad University, Karaj, Iran) ,  Maghasedi Mohammad (Department of Mathematics Karaj Branch, Islamic Azad University, Karaj, Iran)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 40  号： 2  ページ： 393-403  発行年： 2020年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Γ=(G,σ)を符号化グラフとし,ここでGは基本的な単純グラフであり,σE(G)→{-,+}はGのエッジ上の符号関数である。符号化グラフの隣接行列は,エッジの符号に依存して,隣接頂点に対して-1または+1を持つ。kの負のエッジ,k---lt--n-1,および最大インデックスを持つ順序nの符号化された完全グラフであるならば,負のエッジがK_1_,kを形成することが推測された。本論文では,その負のエッジが次数k+1の木を形成する次数nのすべての符号化完全グラフに著者らが閉じた場合に,この予測を証明した。Gの[1,2]サブグラフは,その成分が経路とサイクルであるグラフである。Γは,負のエッジが[1,2]-サブグラフを形成する符号化完全グラフである。Γの固有値が以下の不等式を満たすことを示した:-5≦λ_n≦≦λ_2≦3。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *完全グラフ ,  部分グラフ ,  不等式 ,  固有値
準シソーラス用語： 隣接行列 ,  単純グラフ , 【Automatic Indexing@JST】

著者キーワード (2件)： 05C22 ,  05C50

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

タイトルに関連する用語 (3件)： 指数 ,  符号 ,  完全グラフ