Chang graphs

id: chang-graphs-274-15245925
title: Chang graphs
text: In the mathematical field of graph theory, the Chang graphs are three 12-regular undirected graphs, each with 28 vertices and 168 edges. They are strongly regular, with the same parameters and spectrum as the line graph L(K8) of the complete graph K8. Each of these three graphs may be obtained by graph switching from L(K8). That is, a subset S of the vertices of L(K8) is chosen, each edge that connects a vertex in S with a vertex not in S is deleted from L(K8), and an edge is added for each pair
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Chang_graphs
date created:
date modified: 2023-11-25T02:19:50Z
main entity: {"identifier":"Q5071699","url":"https://www.wikidata.org/entity/Q5071699"}
image: {"content_url":"https://upload.wikimedia.org/wikipedia/commons/0/04/Chang_graphs.svg","width":800,"height":1200}
fields total: 13
integrity: 14

Related Entries

Explore Next Part