文献

J-GLOBAL ID：201702274482634227   整理番号：17A0343605

有向グラフのLAPLACEスペクトル半径のいくつかの上限がある.【JST・京大機械翻訳】

Several Upper Bounds for the Laplacian Spectral Radius of Digraphs

著者 (2件)： Xi Weige (Department of Applied Mathematics, School of Science, Northwestern Polytechnical University) ,  Wang Ligong (Department of Applied Mathematics, School of Science, Northwestern Polytechnical University)
資料名： Yingyong Shuxue Xuebao  (Yingyong Shuxue Xuebao)
巻： 39  号： 6  ページ： 801-810  発行年： 2016年 
JST資料番号： C2475A  ISSN： 0254-3079  CODEN： YYSPDS  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： G=(V(G),E(G))は,有向グラフの頂点集合V(G)={V_1,V_2,...,V_N}と弧E(G)である。D_I+は頂点V_Iの次を表す。A(G)は有向グラフGの隣接行列とD(G)=DIAG(D_1+,D_2+,...,D_N+)有向グラフGの頂点対角行列である。L(G)=D(G)-A(G)を有向グラフGのLAPLACE行列とし、L(G)のスペクトル半径を有向グラフGのLAPLACEスペクトル半径と呼び、Λ(G)で表す。本論文では、Λ(G)に関するいくつかの上界を与え、さらにいくつかのΛ(G)について有向グラフGに関する次と二次平均次の上限も得られた。最終的に,著者らはこれらの上界を比較した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *有向グラフ ,  円弧
準シソーラス用語： 上界 ,  隣接行列 , 【Automatic Indexing@JST】

著者キーワード (3件)： digraph ,  Laplacian spectral radius ,  upper bounds

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

タイトルに関連する用語 (3件)： 有向グラフ ,  スペクトル半径 ,  上限