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 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Polynomial properties on large symmetric association schemes | |||||||
言語 | ||||||||
言語 | 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 |