On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\) (Q461919): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
A graph \(\Gamma\) is called an edge-regular graph with parameters \((v, k, \lambda)\) if it is a regular graph of degree \(k\) on \(v\) vertices and each of its edges lies in \(\lambda\) triangles, and it is called an amply regular graph with parameters \((v, k, \lambda, \mu)\) if it is an edge-regular graph with the corresponding parameters and any two vertices \(a,b\) of \(\Gamma\) such that their distance \(d(a,b)=2\) have exactly \(\mu\) common neighbors. As a consequence of two theorems in this paper concerning amply regular graphs whose local subgraphs are strongly regular graphs with parameters \((144,39,6,12)\), the following corollary is deduced: Let \(\Gamma\) be an amply regular graph whose local subgraphs are strongly regular graphs with parameters \((144, 39, 6, 12)\). Then the following assertions hold: (1) \(\Gamma\) is not a distance-regular graph; (2) \(\Gamma\) is not a locally \(\Delta\)-graph, where \(\Delta\) is a known strongly regular graph with parameters \((144, 39, 6, 12)\) and automorphism group \(\mathrm{SL}_{3}(3)\).
Property / review text: A graph \(\Gamma\) is called an edge-regular graph with parameters \((v, k, \lambda)\) if it is a regular graph of degree \(k\) on \(v\) vertices and each of its edges lies in \(\lambda\) triangles, and it is called an amply regular graph with parameters \((v, k, \lambda, \mu)\) if it is an edge-regular graph with the corresponding parameters and any two vertices \(a,b\) of \(\Gamma\) such that their distance \(d(a,b)=2\) have exactly \(\mu\) common neighbors. As a consequence of two theorems in this paper concerning amply regular graphs whose local subgraphs are strongly regular graphs with parameters \((144,39,6,12)\), the following corollary is deduced: Let \(\Gamma\) be an amply regular graph whose local subgraphs are strongly regular graphs with parameters \((144, 39, 6, 12)\). Then the following assertions hold: (1) \(\Gamma\) is not a distance-regular graph; (2) \(\Gamma\) is not a locally \(\Delta\)-graph, where \(\Delta\) is a known strongly regular graph with parameters \((144, 39, 6, 12)\) and automorphism group \(\mathrm{SL}_{3}(3)\). / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Ioan Tomescu / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05E30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C60 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6355658 / rank
 
Normal rank
Property / zbMATH Keywords
 
strongly regular graph
Property / zbMATH Keywords: strongly regular graph / rank
 
Normal rank
Property / zbMATH Keywords
 
edge-regular graph
Property / zbMATH Keywords: edge-regular graph / rank
 
Normal rank
Property / zbMATH Keywords
 
amply regular graph
Property / zbMATH Keywords: amply regular graph / rank
 
Normal rank
Property / zbMATH Keywords
 
automorphism group
Property / zbMATH Keywords: automorphism group / rank
 
Normal rank

Revision as of 14:01, 30 June 2023

scientific article
Language Label Description Also known as
English
On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\)
scientific article

    Statements

    On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\) (English)
    0 references
    0 references
    15 October 2014
    0 references
    A graph \(\Gamma\) is called an edge-regular graph with parameters \((v, k, \lambda)\) if it is a regular graph of degree \(k\) on \(v\) vertices and each of its edges lies in \(\lambda\) triangles, and it is called an amply regular graph with parameters \((v, k, \lambda, \mu)\) if it is an edge-regular graph with the corresponding parameters and any two vertices \(a,b\) of \(\Gamma\) such that their distance \(d(a,b)=2\) have exactly \(\mu\) common neighbors. As a consequence of two theorems in this paper concerning amply regular graphs whose local subgraphs are strongly regular graphs with parameters \((144,39,6,12)\), the following corollary is deduced: Let \(\Gamma\) be an amply regular graph whose local subgraphs are strongly regular graphs with parameters \((144, 39, 6, 12)\). Then the following assertions hold: (1) \(\Gamma\) is not a distance-regular graph; (2) \(\Gamma\) is not a locally \(\Delta\)-graph, where \(\Delta\) is a known strongly regular graph with parameters \((144, 39, 6, 12)\) and automorphism group \(\mathrm{SL}_{3}(3)\).
    0 references
    0 references
    0 references
    strongly regular graph
    0 references
    edge-regular graph
    0 references
    amply regular graph
    0 references
    automorphism group
    0 references