The square graph \(G^2\) of a graph \(G=(V,E)\) is a graph with same vertex set as G, and the vertices are adjacent in \(G^2\) when their distance in G is at most two. In this paper, we characterize signed graph (or sigraph) which is a square root signed graph of some signed graph. Also, we find whether for a given signed graph its square signed graph and line of square signed graph are balanced. Each theorem is supported by respective algorithms.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Acharya M (2009) Line signed graphs. J Comb Math Comb Comput 69:103–111
Chartrand G, Behzad M (1969) Line-coloring of signed graphs. Elemente der Mathematik 24:49–52
Gill MK, Patwardhan GA (1981) A characterization of sigraphs which are switching equivalent to their line sigraphs. J Math Phys Sci 15(6):567–571
Harary F (1969) Graph theory. Addision Wesley, Reading
Harary F, Kabell JA (1980) A simple algorithm to detect balance in signed graphs. Math Soc Sci 1(1):131–136
Mukhopadhyay A (1967) The square root of a graph. J Comb Theory 2(3):290–295
Sinha D, Sharma D (2016) On square and 2-path signed graph. J Interconnect Netw 16(01):1550011
Sinha D, Sharma D (2018) On the properties of square signed graph. Natl Acad Sci Lett 41(4):233–238
West DB (2001) Introduction to graph theory, vol 2. Prentice Hall, Upper Saddle River
Zaslavsky T (1998) Signed analogs of bipartite graphs. Discrete Math 179(1):205–216
Zaslavsky T (2012) A mathematical bibliography of signed and gain graphs and allied areas. Electron J Comb 1000, DS8-Sep
Funding was provided by South Asian University.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Sinha, D., Sharma, D. Square Signed Graph. Natl. Acad. Sci. Lett. 42, 513–518 (2019). https://doi.org/10.1007/s40009-018-0781-4
- Square signed graph
- Balance signed graph
- Line signed graph