|
|||||
|
|
A Generalization of Strongly Regular Graphs |
|
| Authors: | |
| Institution: | (1) LIGA-Ecole Normale Supérieure, 45 rue d Ulm, 75230, Paris Cedex 05, France;(2) Department of Applied Mathematics, National Chiao-Tung University, Hsinchu, 30050, Taiwan |
| Abstract: | Motivated from an example of ridge graphs relating to metric polytopes, a class of connected regular graphs such that the squares of their adjacency matrices are in certain symmetric Bose-Mesner algebras of dimension 3 is considered in this paper as a generalization of strongly regular graphs. In addition to analysis of this prototype example defined over (MetP5)*, some general properties of these graphs are studied from the combinatorial view point.AMS Subject Classification: 05E30. |
| Keywords: | strongly regular graphs quasi-symmetric designs ridge graphs |
| 本文献已被 SpringerLink 等数据库收录！ | |