The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra (Q819010): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Mohammad-Reza Darafsheh / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Mohammad-Reza Darafsheh / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2004.08.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2020457499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3218140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new 5‐arc‐transitive cubic graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992965 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The girth of a thin distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs and the subconstituent algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonexistence of certain generalized polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4861274 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249623 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of an association scheme. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of an association scheme. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of an association scheme. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of a distance-regular graph; thin modules with endpoint one / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inequality involving the local eigenvalues of a distance-regular graph / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:20, 24 June 2024

scientific article
Language Label Description Also known as
English
The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
scientific article

    Statements

    The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra (English)
    0 references
    0 references
    22 March 2006
    0 references
    Let \(\Gamma \) be a distance-regular graph which does not contain any subgraph isomorphic to \(K_{2,1,1}\). Then the geometric girth \(\text{gg}(\Gamma )\) of \(\Gamma \) is the length of the shortest reduced circuit in \(\Gamma \). One of the research problems in the field of distance-regular graphs is to prove that there is an absolute constant bound on the geometric girth of a distance-regular graph with valency at least \(3\). To study this problem an algebra \(T\) is constructed by \textit{P. Terwilliger} [J. Algebr. Comb. 1, 363--388 (1992; Zbl 0785.05089)] and using this \textit{B. Collins} [Graphs Comb. 13, 21--30 (1997; Zbl 0878.05084)] proved that if every irreducible \(T\)-module is thin, then \(\text{gg}(\Gamma )\leq 8\) . In the paper under review the author modifies the result of Collins under the assumption that every \(T\)-module of endpoint at most \(3\) is thin.
    0 references
    association scheme
    0 references
    subconstituent algebra
    0 references
    girth bound
    0 references

    Identifiers