WEKO3
アイテム
Largest regular multigraphs with three distinct eigenvalues
http://hdl.handle.net/10424/00008492
http://hdl.handle.net/10424/00008492cc0c3039-7a8d-4930-bbce-eb96953f10a1
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2019-10-11 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Largest regular multigraphs with three distinct eigenvalues | |||||||
言語 | ||||||||
言語 | 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 |