WEKO3
アイテム
Largest regular multigraphs with three distinct eigenvalues
http://hdl.handle.net/10424/00008492
http://hdl.handle.net/10424/00008492cc0c3039-7a8d-4930-bbce-eb96953f10a1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
nozakih004 (92.5 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2019-10-11 | |||||
| タイトル | ||||||
| タイトル | Largest regular multigraphs with three distinct eigenvalues | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Graph spectrum | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Moore bound | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | linear programming bound | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | projective plane | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Nozaki, Hiroshi
× Nozaki, Hiroshi |
|||||
| 研究者総覧へのリンク | ||||||
| 表示名 | 野﨑, 寛 | |||||
| URL | https://souran.aichi-edu.ac.jp/teachers/0c22fe803199abfd.html | |||||
| 著者(別言語) | ||||||
| 値 | 野﨑, 寛 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | We deal with connected k-regular multigraphs of order n that has only three distinct eigenvalues. In this paper, we study the largest possible number of vertices of such a graph for given k. For k = 2; 3; 7, the Moore graphs are largest. For k ≠ 2; 3; 7; 57, we show an upper bound n ≤ k2 - k + 1, with equality if and only if there exists a nite projective plane of order k - 1 that admits a polarity. | |||||
| 書誌事項 |
Discrete Mathematics 巻 342, 号 7, p. 2134-2138, 発行日 2019-07 |
|||||
| 出版者 | ||||||
| 出版者 | Elsevier | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0012-365X | |||||
| 書誌情報 | ||||||
| 値 | Discrete Mathematics. 2019, 342(7), 2134–2138. | |||||
| 権利 | ||||||
| 権利情報 | ©2019.This manuscript version is made available under the CC-BY-NC-ND 4.0 licence http://creativecommons.org/licenses/by-nc-nd/4.0/ | |||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関係URI | ||||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | https://doi.org/10.1016/j.disc.2019.04.016 | |||||
| 関連名称 | https://doi.org/10.1016/j.disc.2019.04.016 | |||||
| DOI | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | info:doi/10.1016/j.disc.2019.04.016 | |||||
| 著者別名 | ||||||
| 値 | ノザキ, ヒロシ | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | text | |||||
