Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1)
A construction of a pair of strongly regular graphs Γn and Γ'n of type L 2n-1 (4n-1) from a pair of skew-symmetric association schemes W, W' of order 4n-1 is presented. Examples of graphs with the same parameters as Γn and Γ'n, i.e., of type L 2n-1 (4n-1), were known only if 4n-1 = p^...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Article |
| 語言: | English |
| 出版: |
2013
|
| 主題: | |
| 在線閱讀: | https://hdl.handle.net/10356/87926 http://hdl.handle.net/10220/9466 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |
| id |
sg-ntu-dr.10356-87926 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-879262023-02-28T19:35:25Z Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) Pasechnik, Dmitrii V. School of Physical and Mathematical Sciences DRNTU::Science::Mathematics A construction of a pair of strongly regular graphs Γn and Γ'n of type L 2n-1 (4n-1) from a pair of skew-symmetric association schemes W, W' of order 4n-1 is presented. Examples of graphs with the same parameters as Γn and Γ'n, i.e., of type L 2n-1 (4n-1), were known only if 4n-1 = p^S, where p is a prime. The first new graph appearing in the series has parameters (v, k, λ) = (225, 98, 45). A 4-vertex condition for relations of a skew-symmetric association scheme (very similar to one for the strongly regular graphs) is introduced and is proved to hold in any case. This has allowed us to check the 4-vertex condition for Γn and Γ'n, thus to prove that Γn and Γ'n are not rank three graphs if n > 2. Accepted version 2013-04-08T08:17:07Z 2019-12-06T16:52:17Z 2013-04-08T08:17:07Z 2019-12-06T16:52:17Z 1992 1992 Journal Article Pasechnik, D. V. (1992). Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1). Acta Applicandae Mathematicae, 29(1-2), 129-138. 0167-8019 https://hdl.handle.net/10356/87926 http://hdl.handle.net/10220/9466 10.1007/BF00053382 en Acta applicandae mathematicae © 1992 Kluwer Academic Publishers. This is the author created version of a work that has been peer reviewed and accepted for publication by Acta Applicandae Mathematicae, Kluwer Academic Publishers. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1007/BF00053382]. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Science::Mathematics |
| spellingShingle |
DRNTU::Science::Mathematics Pasechnik, Dmitrii V. Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| description |
A construction of a pair of strongly regular graphs Γn and Γ'n of type L 2n-1 (4n-1) from a pair of skew-symmetric association schemes W, W' of order 4n-1 is presented. Examples of graphs with the same parameters as Γn and Γ'n, i.e., of type L 2n-1 (4n-1), were known only if 4n-1 = p^S, where p is a prime. The first new graph appearing in the series has parameters (v, k, λ) = (225, 98, 45). A 4-vertex condition for relations of a skew-symmetric association scheme (very similar to one for the strongly regular graphs) is introduced and is proved to hold in any case. This has allowed us to check the 4-vertex condition for Γn and Γ'n, thus to prove that Γn and Γ'n are not rank three graphs if n > 2. |
| author2 |
School of Physical and Mathematical Sciences |
| author_facet |
School of Physical and Mathematical Sciences Pasechnik, Dmitrii V. |
| format |
Article |
| author |
Pasechnik, Dmitrii V. |
| author_sort |
Pasechnik, Dmitrii V. |
| title |
Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| title_short |
Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| title_full |
Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| title_fullStr |
Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| title_full_unstemmed |
Skew-symmetric association schemes with two classes and strongly regular graphs of type L 2n-1(4n-1) |
| title_sort |
skew-symmetric association schemes with two classes and strongly regular graphs of type l 2n-1(4n-1) |
| publishDate |
2013 |
| url |
https://hdl.handle.net/10356/87926 http://hdl.handle.net/10220/9466 |
| _version_ |
1759854324709588992 |