RECORD
A switching method for constructing cospectral gain graphs
Combinatorics · Submitted 7 Apr 2023
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim In this work, we show a new switching method to construct cospectral gain graphs.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
A gain graph over a group $G$, also referred to as $G$-gain graph, is a graph where an element of a group $G$, called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. Gain graphs can be regarded as a generalization of signed graphs, among others. In this work, we show a new switching method to construct cospectral gain graphs. Some previous methods known for graph cospectrality follow as a corollary of our results.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | A gain graph over a group $G$, also referred to as $G$-gain graph, is a graph where an element of a group $G$, called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. | background 1.00 | 0.05 | 0.03 | asserted 1.00 |
| s1 | Gain graphs can be regarded as a generalization of signed graphs, among others. | background 1.00 | 0.05 | 0.02 | asserted 0.93 |
| s2 | In this work, we show a new switching method to construct cospectral gain graphs. | contribution 1.00 | 0.96 | 0.84 | asserted 1.00 |
| s3 | Some previous methods known for graph cospectrality follow as a corollary of our results. | interpretation 0.69 | 0.67 | 0.15 | asserted 0.98 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
A gain graph over a group $G$, also referred to as $G$-gain graph, is a graph where an element of a group $G$, called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. Gain graphs can be regarded as a generalization of signed graphs, among others. In this work, we show a new switching method to construct cospectral gain graphs. Some previous methods known for graph cospectrality follow as a corollary of our results.
Human review
How the literature uses it
What this paper does with the arXiv papers it cites
What it cites · 6 sentences without a confident label
Builds on 1 paper
-
This example builds on [ref] .
Godsil-McKay switchings for gain graphs · A switching with respect to a representation: $π$-cospectral gain graphs · 0.98
Uses the method or tool of 1 paper
-
[ref] Let $(Γ_1,ψ_1)$ and $(Γ_2,ψ_2)$ be two $G$-gain graphs with adjacency matrices $A_1,A_2∈M_n(G)$, respectively.
Godsil-McKay switchings for gain graphs · Preliminaries · 0.87
Compares with 1 paper
-
It also cannot be constructed using the GM switching for $G$-cospectral graphs from [ref] since there is no suitable $G$-GM partition of $V_Γ$.
Godsil-McKay switchings for gain graphs · A switching to construct $G$-cospectral gain graphs · 0.83
Cites as background 1 paper
-
In [ref] , the notion of $G$-cospectrality independent of the choice of $π$ was first introduced, and in [ref] , generalizations of GM-switching with respect to both $G$- and $π$-cospectrality were described.
Godsil-McKay switchings for gain graphs · Concluding remarks · 0.93
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.