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
|
|||||||
| 研究者総覧へのリンク | ||||||||
| 野﨑, 寛 | ||||||||
| 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 | |||||||
