Complementarity spectrum of digraphs

D Bravo, F Cubría, M Fiori, V Trevisan - Linear Algebra and its Applications, 2021 - Elsevier
… the concept of complementarity spectrum for digraphs, and … of the complementarity spectrum
of a digraph in terms of its … the digraphs with at most two complementarity eigenvalues. …

Characterization of digraphs with three complementarity eigenvalues

D Bravo, F Cubría, M Fiori, V Trevisan - Journal of Algebraic …, 2023 - Springer
… Given a digraph D, the complementarity spectrum of the digraph is defined as the set of …
study strongly connected digraphs with exactly three elements in the complementarity spectrum, …

Some families of digraphs determined by the complementarity spectrum

D Bravo, F Cubría, M Fiori, G Rama - arXiv preprint arXiv:2403.10665, 2024 - arxiv.org
… We examine the capacity of the complementarity spectrum to distinguish non-isomorphic
digraphs. We … digraph D as determined by its complementarity spectrum (DCS) if any cospectral …

New Results on Complementarity Spectra of Connected Graphs

A Seeger - Graphs and Combinatorics, 2023 - Springer
… The complementarity spectrum or set of complementarity eigenvalues of G is denoted by \(\…
spectra of general matrices. As shown in Fernandes et al. [6], the complementarity spectrum

Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues

A Seeger, D Sossa - Graphs and Combinatorics, 2021 - Springer
… is that now we compare the complementarity spectra \(\Pi (G)\… degree of similarity between
these complementarity spectra. … work with possible disconnected directed graphs and with …

Extremal problems involving the two largest complementarity eigenvalues of a graph

A Seeger, D Sossa - Graphs and Combinatorics, 2020 - Springer
… The complementarity spectrum or set of complementarity eigenvalues of G is denoted by \(\Pi
(G)\). Complementarity spectra of … [19] under the name of Pareto spectra. The recent work of …

[HTML][HTML] Geometric and spectral analysis on weighted digraphs

F Lledó, I Sevillano - Linear Algebra and its Applications, 2024 - Elsevier
digraph. We also show that for an acyclic digraph with combinatorial weights the spectrum is
… interpret the set of circulations C of a weighted digraph as coclosed forms on the arcs, ie as …

A family of non-Cayley cores based on vertex-transitive or strongly regular self-complementary graphs

M Orel - arXiv preprint arXiv:2110.10416, 2021 - arxiv.org
spectrum is one of the key ingredients to study the core of ΓΓ, we investigate also two
other concepts of the complementary prisms that are related to the spectrum. … self-complementarity, …

[HTML][HTML] The general position problem and strong resolving graphs

S Klavžar, IG Yero - Open Mathematics, 2019 - degruyter.com
The general position number gp(G) of a connected graph G is the cardinality of a largest set
S of vertices such that no three pairwise distinct vertices from S lie on a common geodesic. It …

On Characteristic Polynomial of Antiadjacency Matrix of A Line Digraph

MIA Prayitno, KA Sugeng - Jurnal Matematika UNAND, 2022 - jmua.fmipa.unand.ac.id
… polynomial of the adjacency of a digraph of complementary spectrum. Meanwhile, in [11], …
digraph is discussed. We can use line digraphs of regular digraphs, such as de Bruijn digraphs