文献

J-GLOBAL ID：201602288370425296   整理番号：16A1154309

s=1/5 6による距離積分完全多部グラフ【Powered by NICT】

Distance Integral Complete Multipartite Graphs with s = 5, 6

著者 (2件)： Yang Ruosong (School of Science, Northwestern Polytechnical University) ,  Wang Ligong (School of Science, Northwestern Polytechnical University)
資料名： Chinese Quarterly Journal of Mathematical  (Chinese Quarterly Journal of Mathematical)
巻： 31  号： 2  ページ： 111-117  発行年： 2016年 
JST資料番号： C5026A  ISSN： 1002-0462  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： D(G)=(D(ij))n×nは次数nの連結グラフGの距離行列を示す,dijであるGにおける頂点viおよびvj間の距離に等しい。距離行列のすべての固有値は整数であるならば,距離が積分と呼ばれるグラフ。2014では,YangとWangは,a_2p_2,完全なr-部グラフKp_1,p_2,p_r=Ka_1p_1のsu±十分条件と必要条件を与え,psは距離積分とs=1 2 3 4を持つそのような距離積分グラフが得られた。しかし距離積分完全多部グラフKa_1p_1,a_2p_2,s>4psは見出されなかった。本論文では,s=1/5 6を持つKa_1p_1,a_2p_2,いくつかの無限クラスこれら距離積分グラフのを見出し,構築,psであった。そのような距離積分グラフの存在Ka_1p_1,a_2p_2,任意の大きな数とpsの問題は未解決のままである。Data from the ScienceChina, LCAS.【Powered by NICT】

シソーラス用語： 必要条件 ,  *積分 ,  固有値 ,  十分条件
準シソーラス用語： 距離行列 ,  連結グラフ ,  次数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 完全多分割グラフ ,  距離行列 ,  距離積分 ,  グラフスペクトル

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

タイトルに関連する用語 (2件)： 積分 ,  グラフ