Exceptional strongly regular graphs with eigenvalue 3

被引：0
作者：
A. A. Makhnev
D. V. Paduchikh
机构：
[1] Ural Branch of the Russian Academy of Sciences,Institute of Mathematics and Mechanics
[2] Ural Federal University,Institute of Radioelectronics and Informational Technologies
来源：
Proceedings of the Steklov Institute of Mathematics | 2014年 / 287卷
关键词：
strongly regular graph; eigenvalue of a graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A strongly regular graph Γ with eigenvalue m − 1 is called exceptional if it does not belong to the following list: (1) the union of isolated m-cliques, (2) a pseudogeometric graph for pGt(t+m−1, t), (3) the complement of a pseudogeometric graph for pGm(s,m−1), (4) a graph in the half case with parameters (4µ + 1, 2µ, µ − 1, µ), \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sqrt {4\mu + 1} = m - 1$$\end{document}. We find parameters of exceptional strongly regular graphs with nonprincipal eigenvalue 3.
引用
收藏
页码：93 / 101
页数：8
相关论文
共 13 条
  • [1] Koolen J(2011)The distance-regular graphs such that all of its second largest local eigenvalues are at most one Linear Algebra Appl. 435 2507-2579
  • [2] Yu H(2010)On graphs in which the neighborhood of each vertex is the complementary graph of a Seidel graph Dokl. Math. 82 762-764
  • [3] Kardanova M L(2012)Distance-regular extensions of strongly regular graphs with eigenvalue 2 Dokl. Math. 86 816-819
  • [4] Makhnev A A(2013)On strongly regular graphs with eigenvalue 3 and their extensions Dokl. Math. 88 453-456
  • [5] Belousov I N(2010)On strongly regular graphs with eigenvalue 2 and their extensions Trudy Inst. Mat. Mekh. UrO RAN 16 105-116
  • [6] Makhnev A A(1979)Strongly regular graphs with smallest eigenvalue − Arch. Math. 33 392-400
  • [7] Nirova M S(1996)On extensions of partial geometries containing small µ-subgraphs Diskret. Anal. Issled. Oper. 3 71-83
  • [8] Makhnev A A(undefined)undefined undefined undefined undefined-undefined
  • [9] Kabanov V V(undefined)undefined undefined undefined undefined-undefined
  • [10] Makhnev A A(undefined)undefined undefined undefined undefined-undefined
12