文献

J-GLOBAL ID：201902211833730191   整理番号：19A2273608

2つの固有値を持つ符号付きグラフのスペクトル【JST・京大機械翻訳】

Spectra of signed graphs with two eigenvalues

著者 (1件)： Stanic Zoran (Faculty of Mathematics, University of Belgrade, Studentski trg 16, Belgrade 11 000, Serbia)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 364  ページ： Null  発行年： 2020年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,いくつかの(理論的および計算的)観点から2つの固有値を持つ連結符号化グラフを研究した。このような符号化グラフの固有値と周期構造に関するいくつかの基本的結果を与えた。特に,3または4正則のリストを完成した。2つの固有値を有するそれらの特別な役割を有する,一対の直交または固定された角度にあるユークリッド空間における線の符号化グラフとシステムの間に自然の関係があった。この文脈において,そのような線の数(非符号化グラフに関連する類似の結合の拡張)に対する相対的限界を導出した。また,いわゆる例外的な符号化グラフを除いて,-2以下の負の固有値を持つすべてのグラフを決定した。計算機探索を用いて,ほとんどの10頂点でそれらを決定した。いくつかの構成を示し,ほとんどの30頂点でのそれらの可能なスペクトルを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *固有値 ,  Euclid空間 ,  計算機械 ,  周期構造 ,  *グラフ ,  *スペクトル

著者キーワード (4件)： 隣接行列 ,  正則符号付きグラフ ,  ラインシステム ,  符号付き線グラフ

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 固有値 ,  符号 ,  グラフ ,  スペクトル