Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"strongly regular graphs"”.
-
Algebraic methods in graph theory
… in understanding the structural properties of graphs. In general, we can use the eigenvalues of the adjacency matrix of a graph to study various properties of graphs. In this thesis, we obtain the whole spectrum of a family of graphs called Wenger graphs Wm (q ). We also study the a conjecture …
-
Graph Isomorphism Algorithms Based on Trees and Paths.
… for testing isomorphism of two classes of graphs: the strongly regular graphs, which have been difficult for many previous isomorphism algorithms to process, and the compact graphs (graphs with diameter of 2 whose complements also have diameter of 2).The strongly regular graphs algorithm is …
-
Subconstituent Algebras of Latin Squares
… scheme. One also may construct several strongly regular graphs on the positions of a Latin square, where adjacency corresponds to any subset of the nonidentity relations described above. We describe the local spectrum and subconstituent algebras of such strongly regular graphs. Finally, …
-
Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
… considered: (1) characterization of commuting graphs, (2) consideration of strongly regular graphs and partial difference sets and (3) investigation of cyclotomic schemes. The first part deals with graphs with commuting adjacency matrices. Here, we give results for commuting regular graphs and …
-
Hyperovals, Laguerre planes and hemisystems - an approach via symmetry
… to other combinatorial structures, such as strongly regular graphs, partial quadrangles, and association schemes. In 2005, Cossidente and Penttila constructed a family of hemisystems in H(3,q2), q odd, and in 2009, the same authors constructed a family of hemisystem in H(5,q2), q odd. We …
-
Source modulated multiplexed hyperspectral imaging: Theory, hardware and application
… The link between Hadamard matrices with strongly regular graphs is extended to incorporate all three types of Hadamard matrices. The effect of the number of measurements used in compressed sensing on measurement precision is derived by inference using results concerning the eigenvalues of …