Characterizations of line graphs in signed and gain graphs

DOI10.1016/j.ejc.2021.103479zbMath1486.05262arXiv2101.09677OpenAlexW3215544942MaRDI QIDQ2122673

Daniele D'Angeli, Matteo Cavaleri, Alfredo Donno

Publication date: 7 April 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.09677

zbMATH Keywords

Beineke's characterizationKrausz's characterizationvan Rooij and Wilf's characterization

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

On cospectrality of gain graphs ⋮ Incidence matrices and line graphs of mixed graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signed line graphs with least eigenvalue -2: the star complement technique
• On eigenspaces of some compound signed graphs
• Spectral properties of complex unit gain graphs
• On products and line graphs of signed graphs, their eigenvalues and energy
• Oriented gain graphs, line graphs and eigenvalues
• Biased graphs. I: Bias, balance, and gains
• Signed graphs represented by \(D_{\infty}\)
• Graphs with eigenvalues at least - 2
• Orientation of signed graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Glossary of signed and gain graphs and allied areas
• A characterization of signed graphs represented by root system \(D_ \infty\)
• A group representation approach to balance of gain graphs
• Gain-line graphs via \(G\)-phases and group representations
• Godsil-McKay switching for mixed and gain graphs over the circle group
• Spectra of quaternion unit gain graphs
• On the Laplacian coefficients of signed graphs
• Line-coloring of signed graphs
• Graphe représentatif des aretes d'un multigraphe
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• Characterizations of signed graphs
• Constructing cospectral signed graphs
• ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$
• Homomorphisms of Signed Graphs
• The interchange graph of a finite graph
• Characterizations of derived graphs

This page was built for publication: Characterizations of line graphs in signed and gain graphs