Note on neighborhood signed graphs and jump signed graphs (Q2928726)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on neighborhood signed graphs and jump signed graphs |
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
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