Zobrazeno 1 - 10
of 28 337
pro vyhledávání: '"Underlying graph"'
Autor:
Korchmaros, Annachiara
The undirected underlying graph of a 2-quasi best match graph (2-qBMG) is proven not to contain any induced graph isomorphic to $P_6$ or $C_6$. This new feature allows for the investigation of 2-BMGs further by exploiting the numerous known results o
Externí odkaz:
http://arxiv.org/abs/2408.09997
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Placed, Julio A., Castellanos, José A.
In this work, we fully define the existing relationships between traditional optimality criteria and the connectivity of the underlying pose-graph in Active SLAM, characterizing, therefore, the connection between Graph Theory and the Theory Optimal E
Externí odkaz:
http://arxiv.org/abs/2204.10610
Autor:
Li, Yuxuan
We establish a lower bound for the energy of a complex unit gain graph in terms of the matching number of its underlying graph, and characterize all the complex unit gain graphs whose energy reaches this bound.
Comment: 9 pages
Comment: 9 pages
Externí odkaz:
http://arxiv.org/abs/2005.01998
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Linear Algebra and Its Applications 1 March 2020 588:19-53
Given a simple graph $G=(V_G, E_G)$ with vertex set $V_G$ and edge set $E_G$, the mixed graph $\widetilde{G}$ is obtained from $G$ by orienting some of its edges. Let $H(\widetilde{G})$ denote the Hermitian adjacency matrix of $\widetilde{G}$ and $A(
Externí odkaz:
http://arxiv.org/abs/1812.05309
An oriented graph $G^\sigma$ is a digraph without loops or multiple arcs whose underlying graph is $G$. Let $S\left(G^\sigma\right)$ be the skew-adjacency matrix of $G^\sigma$ and $\alpha(G)$ be the independence number of $G$. The rank of $S(G^\sigma
Externí odkaz:
http://arxiv.org/abs/1704.06867
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Let $\Phi=(G, \varphi)$ be a complex unit gain graph (or $\mathbb{T}$-gain graph) and $A(\Phi)$ be its adjacency matrix, where $G$ is called the underlying graph of $\Phi$. The rank of $\Phi$, denoted by $r(\Phi)$, is the rank of $A(\Phi)$. Denote by
Externí odkaz:
http://arxiv.org/abs/1711.11448