Switching classes of directed graphs and H-equivalent matrices

DOI10.1016/0012-365X(86)90025-7MaRDI QIDQ1086582zbMATH OpenOpenAlexFDO

Authors Ying Cheng

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(86)90025-7

zbMATH Keywords

automorphismdigraphsswitching classes

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15)

Review text

The paper defines the switching classes of digraphs on n vertices, and shows that they are a generalization of both Van Lint and Seidel's switching classes of graphs and Cameron's switching classes of tournaments. The results are used to derive a formula for the number of H-equivalence classes of matrices of fixed size whose entries chosen from \(\{\) 1,\(-1,2,-2,...,k,-k\}\). Also, the isomorphisms between switching classes of digraphs are defined, which are used to obtain a formula for the number of isomorphism types of switching classes of digraphs defined on a fixed subset of pairs of distinct vertices.

Recommendations

• Switching classes of directed graphs
• On switching classes of graphs
• Graph switching, 2-ranks, and graphical Hadamard matrices
• scientific article; zbMATH DE number 7666851
• scientific article; zbMATH DE number 4057569
• scientific article; zbMATH DE number 1522565
• On matrices associated to directed graphs and applications
• scientific article; zbMATH DE number 3995726
• Hypo-matchings in directed graphs
• On Switching to H‐Free Graphs

Cites work

• A mathematical bibliography of signed and gain graphs and allied areas
• Cohomological aspects of two-graphs
• Even signings, signed switching classes, and (-1,1)-matrices
• scientific article; zbMATH DE number 4014772 (Why is no real title available?)
• scientific article; zbMATH DE number 3745240 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• scientific article; zbMATH DE number 4128843 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• scientific article; zbMATH DE number 3231901 (Why is no real title available?)
• Signatures and signed switching classes
• Switching classes of directed graphs
• Two-Graphs, Switching Classes and Euler Graphs are Equal in Number

Cited in

(4)

• Switching classes of directed graphs
• Graph switching, 2-ranks, and graphical Hadamard matrices
• scientific article; zbMATH DE number 1522565 (Why is no real title available?)
• scientific article; zbMATH DE number 7666851 (Why is no real title available?)

This page was built for publication: Switching classes of directed graphs and H-equivalent matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1086582)