On the unitary Cayley signed graphs (Q665749)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the unitary Cayley signed graphs
scientific article

    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

    0 references
    0 references
    0 references
    0 references