Connectivity concerning the last two subconstituents of a Q-polynomial distance-regular graph

DOI10.1016/J.JCTA.2020.105325MaRDI QIDQ2005196zbMATH OpenOpenAlexFDO

Authors Sebastian Cioaba, Jack H. Koolen, Paul Terwilliger

Publication date 7 October 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.06245

zbMATH Keywords

strongly regular graphassociation schemediameterdistance-regular grapheigenvalueconnectivity\(Q\)-polynomialsubconstituentprimitive idempotentbalanced set condition

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Connectivity (05C40)

Abstract: Let $Gamma$ be a $Q$-polynomial distance-regular graph of diameter $dgeq3$. Fix a vertex $gamma$ of $Gamma$ and consider the subgraph induced on the union of the last two subconstituents of $Gamma$ with respect to $gamma$. We prove that this subgraph is connected.

Recommendations

• The last subconstituent of a bipartite Q-polynomial distance-regular graph
• A characterization of Q-polynomial distance-regular graphs
• Tight distance-regular graphs and the \(Q\)-polynomial property
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\) and \(a_2\neq 0\)
• Connectedness of digraphs from quadratic polynomials
• Almost-bipartite distance-regular graphs with the Q-polynomial property
• \(Q\)-polynomial distance-regular graphs with \(a_1=0\)
• Distance-regular graphs of type \(E_1\circ E_d\) and the \(Q\)-polynomial property
• A characterization of \(Q\)-polynomial distance-regular graphs using the intersection numbers
• The parameters of bipartite \(Q\)-polynomial distance-regular graphs

Cites work

• scientific article; zbMATH DE number 997668 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• scientific article; zbMATH DE number 3752880 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• A characterization of \(P\)- and \(Q\)-polynomial association schemes
• A new inequality for distance-regular graphs
• Disconnecting strongly regular graphs
• Distance-regular graphs
• Equiarboreal graphs
• Homotopy in \(Q\)-polynomial distance-regular graphs
• Max-cut and extendability of matchings in distance-regular graphs
• On a conjecture of Brouwer involving the connectivity of strongly regular graphs
• On the connectedness of the complement of a ball in distance-regular graphs
• On the connectivity of graphs in association schemes
• Second neighbourhoods of strongly regular graphs
• Shilla distance-regular graphs
• Spectra of graphs
• Strongly regular graphs having strongly regular subconstituents
• The connectivity of strongly regular graphs
• The vertex-connectivity of a distance-regular graph

Cited in

(2)

• On the connectedness of the complement of a ball in distance-regular graphs
• Connectedness of digraphs from quadratic polynomials

This page was built for publication: Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005196)