On the unitary Cayley signed graphs (Q665749)

From MaRDI portal





scientific article; zbMATH DE number 6012333
Language Label Description Also known as
English
On the unitary Cayley signed graphs
scientific article; zbMATH DE number 6012333

    Statements

    On the unitary Cayley signed graphs (English)
    0 references
    0 references
    0 references
    6 March 2012
    0 references
    Summary: A signed graph (or sigraph in short) is an ordered pair \(S = (S^{u}, \sigma )\), where \(S^{u}\) is a graph \(G = (V, E)\) and \(\sigma \): E \(\rightarrow \){+, - } is a function from the edge set \(E\) of \(S^{u}\) into the set {+, - }. For a positive integer \(n > 1\), the unitary Cayley graph \(X_n\) is the graph whose vertex set is \(Z_n\), the integers modulo \(n\) and if \(U_n\) denotes set of all units of the ring \(Z_n\), then two vertices \(a, b\) are adjacent if and only if \(a - b \in U_n\). For a positive integer \(n > 1\), the unitary Cayley sigraph \(\mathcal S_{n }= (\mathcal S_{n }^{u},\sigma \)) is defined as the sigraph, where \(\mathcal S_{n }^{u}\) is the unitary Cayley graph and for an edge \(ab\) of \(\mathcal S_{n }\), \(\sigma (ab)=+\) if \(a\in U_{n}\) or \(b\in U_{n}\) and \(\sigma (ab)=-\) otherwise. In this paper, we have obtained a characterization of balanced unitary Cayley sigraphs. Further, we have established a characterization of canonically consistent unitary Cayley sigraphs \(\mathcal S_{n }\), where n has at most two distinct odd prime factors.
    0 references
    balanced unitary Cayley sigraphs
    0 references

    Identifiers