Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Note on neighborhood signed graphs and jump signed graphs - MaRDI portal

Note on neighborhood signed graphs and jump signed graphs (Q2928726)

From MaRDI portal





scientific article; zbMATH DE number 6367646
Language Label Description Also known as
English
Note on neighborhood signed graphs and jump signed graphs
scientific article; zbMATH DE number 6367646

    Statements

    0 references
    0 references
    0 references
    10 November 2014
    0 references
    neighborhood graphs
    0 references
    iterated line graphs
    0 references
    jump graphs
    0 references
    signed graphs
    0 references
    balance
    0 references
    switching
    0 references
    neighborhood signed graphs
    0 references
    jump signed graph
    0 references
    Note on neighborhood signed graphs and jump signed graphs (English)
    0 references
    For any graph \(\Gamma\), the neighborhood graph \(N(\Gamma)\) of \((\Gamma)\) is a graph on the same vertex set \(V(\Gamma)\), for which two vertices are adjacent if, and only if, they have a common neighbor. Neighborhood graphs are also known as 2-path graphs.NEWLINENEWLINENEWLINE The authors characterize the graphs for which \(N(\Gamma)\cong L^2(\Gamma)\) and \(N(\Gamma)\cong J(\Gamma)\) where \(N(\Gamma)\) is a neighbourhood graph, \(L^2(\Gamma)\) is a 2nd iterated line graph, and \(J(\Gamma)\) is a jump graph of a graph \(\Gamma\). Using these concepts, the authors establish analogously the corresponding switching equivalence characterizations. Also, they remark the possible solutions for \(N(\Sigma)\cong J(\Sigma)\) where \(N(\Sigma)\) is a neighborhood signed graph and \(J(\Sigma)\) is a jump signed graph of a signed graph \(\Sigma\).NEWLINENEWLINENEWLINE This work is useful to researchers working in the area of signed graphs.
    0 references
    0 references

    Identifiers