Premium
Groups of simple graphs
Author(s) -
Flurry R. L.
Publication year - 1984
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/qua.560250204
Subject(s) - adjacency matrix , simple (philosophy) , combinatorics , adjacency list , mathematics , factoring , group (periodic table) , graph , computer science , physics , quantum mechanics , philosophy , epistemology , finance , economics
The group structure of simple graphs can be found by factoring the adjacency matrix into cyclic blocks. The blocks correspond to permutational subgroups of the graph. The overall group structure is a product of the independent subgroups.