On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\) (Q461919): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
strongly regular graph
0 references
edge-regular graph
0 references
amply regular graph
0 references
automorphism group
0 references