Strongly regular vertices and partially strongly regular graphs

被引:0
作者
Fiala, NC [1 ]
机构
[1] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A strongly regular vertex with parameters (A, p) in a graph is a vertex x such that the number of neighbors any other vertex y has in common with x is lambda if y is adjacent to x, and is mu if y is not adjacent to x. In this note, we will prove some basic properties of these vertices and the graphs that contain them, as well as provide some simple constructions of regular graphs that are not necessarily strongly regular, but do contain (many) strongly regular vertices. We also make several conjectures and find all regular graphs on at most ten vertices with at least one strongly regular vertex.
引用
收藏
页码:97 / 110
页数:14
相关论文
共 8 条
  • [1] Brouwer A.E., 1984, STRONGLY REGULAR GRA, P85
  • [2] Cameron P., 1991, Designs, graphs, codes and their links
  • [3] Erickson M, 1999, J COMB DES, V7, P395, DOI 10.1002/(SICI)1520-6610(1999)7:6<395::AID-JCD1>3.0.CO
  • [4] 2-U
  • [5] Godsil C., 2001, ALGEBRAIC GRAPH THEO
  • [6] INTERLACING EIGENVALUES AND GRAPHS
    HAEMERS, WH
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 593 - 616
  • [7] HAMERS WH, 1980, MATH CTR TRACT, V121
  • [8] SEIDEL JJ, 1979, LONDON MATH SOC LECT, V38, P157