Results 241 to 250 of about 911,408 (277)

GRAPHS DETERMINED BY THEIR -GAIN SPECTRA

Bulletin of the Australian Mathematical Society, 2020
AbstractAn undirected graph $G$ is determined by its $T$-gain spectrum (DTS) if every $T$-gain graph cospectral to $G$ is switching equivalent to $G$. We show that the complete graph $K_{n}$ and the graph $K_{n}-e$ obtained by deleting an edge from $K_{n}$ are DTS, the star $K_{1,n}$ is DTS if and only if $n\leq 2$, and an odd path $P_{2m+1}$ is not ...
SAI WANG, DEIN WONG, FENGLEI TIAN
openaire   +1 more source

Lock-Gain Based Graph Partitioning

Journal of Heuristics, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kim, Yong-Hyuk, Moon, Byung-Ro
openaire   +1 more source

Spectra of quaternion unit gain graphs

Linear Algebra and its Applications, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Belardo F.   +4 more
openaire   +2 more sources

Subgroup Switching of Skew Gain Graphs

Fundamenta Informaticae, 2012
Gain graphs are graphs in which each edge has a gain (a label from a group so that reversing the direction of an edge inverts the gain). In this paper we take a generalized view of gain graphs in which the gain of an edge is related to the gain of the reverse edge by an anti-involution, i.e., an anti-automorphism of order at most two.
openaire   +3 more sources

Inertia of complex unit gain graphs

Applied Mathematics and Computation, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yu, Guihai, Qu, Hui, Tu, Jianhua
openaire   +1 more source

Complex unit gain graphs of rank 2

Linear Algebra and its Applications, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Feng Xu   +3 more
openaire   +2 more sources

Balance theory: an extension to conjugate skew gain graphs

2022
Summary: We extend the notion of balance from the realm of signed and gain graphs to conjugate skew gain graphs which are skew gain graphs where the labels on the oriented edges get conjugated when we reverse the orientation. We characterize the balance in a conjugate skew gain graph in several ways especially by dealing with its adjacency matrix and ...
Koombail, Shahul Hameed   +1 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy