WEKO3
アイテム
Linear programming bounds for regular graphs
http://hdl.handle.net/10424/6862
http://hdl.handle.net/10424/68624e3d974e-50f0-4af0-8391-adb4d463b2fd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
nozakih001.pdf (109.5 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-12-01 | |||||||
| タイトル | ||||||||
| タイトル | Linear programming bounds for regular graphs | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | linear programming bound | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | graph spectrum | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | expander graph | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Ramanujan graph | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | distance-regular graph | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Moore graph | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者 |
Nozaki, Hiroshi
× Nozaki, Hiroshi
|
|||||||
| 研究者総覧へのリンク | ||||||||
| Nozaki, Hiroshi | ||||||||
| https://souran.aichi-edu.ac.jp/teachers/0c22fe803199abfd.html | ||||||||
| 著者(別言語) | ||||||||
| 著者(別言語) | 野崎, 寛 | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | Delsarte, Goethals, and Seidel (1977) used the linear programming method in order to find bounds for the size of spherical codes endowed with prescribed inner products between distinct points in the code. In this paper, we develop the linear programming method to obtain bounds for the number of vertices of connected regular graphs endowed with given distinct eigenvalues. This method is proved by some "dual" technique of the spherical case, motivated from the theory of association scheme. As an application of this bound, we prove that a connected k-regular graph satisfying g > 2d − 1 has the minimum second-largest eigenvalue of all k-regular graphs of the same size, where d is the number of distinct non-trivial eigenvalues, and g is the girth. The known graphs satisfying g > 2d − 1 are Moore graphs, incidence graphs of regular generalized polygons of order (s, s), triangle-free strongly regular graphs, and the odd graph of degree 4. | |||||||
| 書誌事項 |
Graphs and combinatorics 巻 31, 号 6, p. 1973-1984, 発行日 2015-11 |
|||||||
| 出版者 | ||||||||
| 出版者 | Springer | |||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 0911-0119 | |||||||
| 書誌情報 | ||||||||
| Graphs and combinatorics. 2015, 31(6), p. 1973-1984. | ||||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA10451395 | |||||||
| 権利 | ||||||||
| 権利情報 | Copyright: Springer Japan 2015 | |||||||
| 権利 | ||||||||
| 権利情報 | The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-015-1613-7. | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
| 関係URI | ||||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | http://dx.doi.org/10.1007/s00373-015-1613-7 | |||||||
| 関連名称 | http://dx.doi.org/10.1007/s00373-015-1613-7 | |||||||
| DOI | ||||||||
| 関連タイプ | isVersionOf | |||||||
| 識別子タイプ | DOI | |||||||
| 関連識別子 | info:doi/10.1007/s00373-015-1613-7 | |||||||
| 著者別名 | ||||||||
| 著者別名 | ノザキ, ヒロシ | |||||||
| 資源タイプ | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | text | |||||||
