A Generalization of Strongly Regular Graphs

详细信息    查看全文

• 作者：Michel Deza and Tayuan Huang
• 关键词：strongly regular graphs ; quasi ; symmetric designs ; ridge graphs
• 刊名：Southeast Asian Bulletin of Mathematics
• 出版年：2003
• 出版时间：January 2003
• 年：2003
• 卷：26
• 期：2
• 页码：193-201
• 全文大小：104 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Mathematics
  
• 出版者：Springer-Verlag HongKong Ltd.
• ISSN：0219-175X

文摘

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 (MetP₅)*, some general properties of these graphs are studied from the combinatorial view point.