WEKO3
アイテム
Polynomial properties on large symmetric association schemes
http://hdl.handle.net/10424/00007255
http://hdl.handle.net/10424/0000725526b3eeff-d2a0-45e8-8854-1b04b4590bea
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
nozakih002.pdf (100.6 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-07-03 | |||||||
| タイトル | ||||||||
| タイトル | Polynomial properties on large symmetric association schemes | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Polynomial association scheme | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Moore bound | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | graph spectrum | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | s-distance set | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | absolute bound | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者 |
Nozaki, Hiroshi
× Nozaki, Hiroshi
|
|||||||
| 研究者総覧へのリンク | ||||||||
| 野崎, 寛 | ||||||||
| https://souran.aichi-edu.ac.jp/teachers/0c22fe803199abfd.html | ||||||||
| 著者(別言語) | ||||||||
| 著者(別言語) | 野崎, 寛 | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | In this paper we characterize “large” regular graphs using certain entries in the projection matrices onto the eigenspaces of the graph. As a corollary of this result, we show that “large” association schemes become P-polynomial association schemes. Our results are summarized as follows. Let G = (V, E) be a connected k-regular graph with d+1 distinct eigenvalues k=θ_0 >θ_1 >⋯>θ_d. Since the diameter of G is at most d, we have the Moore bound |V|≤M(k,d)=1+k∑^^<d−1>__<i=0>(k−1)^i. Note that if |V| > M(k, d−1) holds, the diameter of G is equal to d. Let E_i be the orthogonal projection matrix onto the eigenspace corresponding to θ_i. Let ∂(u, v) be the path distance of u, v ∈V. | |||||||
| 書誌事項 |
Annals of Combinatorics 巻 20, 号 2, p. 379-386, 発行日 2016-06 |
|||||||
| 出版者 | ||||||||
| 出版者 | Springer | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 0218-0006 | |||||||
| 書誌情報 | ||||||||
| Annals of Combinatorics. 2016, 20(2), p. 379-386. | ||||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11138548 | |||||||
| 権利 | ||||||||
| 権利情報 | Copyright: Springer International Publishing 2016. The final publication is available at Springer via http://dx.doi.org/10.1007/s00026-016-0300-6. | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
| 関係URI | ||||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | http://dx.doi.org/10.1007/s00026-016-0300-6 | |||||||
| 関連名称 | http://dx.doi.org/10.1007/s00026-016-0300-6 | |||||||
| DOI | ||||||||
| 関連タイプ | isVersionOf | |||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | info:doi/10.1007/s00026-016-0300-6 | |||||||
| 著者別名 | ||||||||
| 著者別名 | ノザキ, ヒロシ | |||||||
| 資源タイプ | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | text | |||||||
