On antipodal distance-regular graphs with \(\mu=1\) (Q352218)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On antipodal distance-regular graphs with \(\mu=1\)
scientific article

    Statements

    On antipodal distance-regular graphs with \(\mu=1\) (English)
    0 references
    4 July 2013
    0 references
    A graph \(\Gamma\) is a regular graph with parameters \((v,k,\lambda,\mu)\) if \(\Gamma\) is a regular graph of degree \(k\) on \(v\) vertices, in which each edge lies in precisely \(\lambda\) triangles and \(|[a]\cap[b]|=\mu\) for any two nonadjacent vertices \(a\) and \(b\), where \([a]\) is the degree of the vertex \(a\). \(b_i(u,w)\) (by \((c_i(u,w)\)) we denote the number of vertices in the intersection of \(\Gamma_{i+1}(u)\) (\(\Gamma_{i-1}(u)\)) with \([w]\), where \(\Gamma_{i+1}(u)\) is the subgraph induced by \(\Gamma\) on the set of all vertices at a distance \(i\) from \(a\). A graph \(\Gamma\) of diameter \(d\) is called a distance regular graph with intersection array \(\{b_0,b_1,\dots, b_{d-1};c_1,c_2,\dots,c_d\}\) if the quantities \(b_i(u,w)\) and \(c_i(u,w)\) do not depend on the choice of the vertices \(u\) and \(w\) at distance \(i\) in \(\Gamma\) and are equal to \(b_i\) and \(c_i\) for \(i=0,1,\dots,d\). The author finds the intersections arrays for antipodal distance regular graphs of \(3\) with \(\lambda\leq 2\) and \(\mu=1\). The author also finds all possible orders and subgraphs of fixed points of automorphisms for a distance regular graph with intersection array \(\{42,39,1;1,1,42\}\).
    0 references
    edge symmetric
    0 references
    antipodal distance regular graphs
    0 references
    automorphism group
    0 references

    Identifiers