Zobrazeno 1 - 10
of 116
pro vyhledávání: '"van der Holst, Hein"'
Autor:
Arav, Marina, van der Holst, Hein
Given a digraph $D=(V,A)$ with vertex-set $V=\{1,\ldots,n\}$ and arc-set $A$, we denote by $Q(D)$ the set of all real $n\times n$ matrices $B=[b_{u,w}]$ with $b_{u,u}\not=0$ for all $u\in V$, $b_{u,w} \not= 0$ if $u\not=w$ and there is an arc from $u
Externí odkaz:
http://arxiv.org/abs/2410.12002
In this paper, we initiate the study of the inverse eigenvalue problem for probe graphs. A probe graph is a graph whose vertices are partitioned into probe vertices and non-probe vertices such that the non-probe vertices form an independent set. In g
Externí odkaz:
http://arxiv.org/abs/2402.18670
Autor:
Barrett, Wayne, Fallat, Shaun, Furst, Veronika, Kenter, Franklin, Nasserasr, Shahla, Rooney, Brendan, Tait, Michael, van der Holst, Hein
The parameter $q(G)$ of a graph $G$ is the minimum number of distinct eigenvalues over the family of symmetric matrices described by $G$. It is shown that the minimum number of edges necessary for a connected graph $G$ to have $q(G)=2$ is $2n-4$ if $
Externí odkaz:
http://arxiv.org/abs/2206.08860
Autor:
Arav, Marina, Hall, Frank J., van der Holst, Hein, Li, Zhongshan, Mathivanan, Aram, Pan, Jiamin, Xu, Hanfei, Yang, Zheng
Publikováno v:
In Linear Algebra and Its Applications February 2024
Publikováno v:
In Linear Algebra and Its Applications 1 January 2024 680:254-273
Publikováno v:
In Linear Algebra and Its Applications 15 October 2023 675:29-47
Autor:
Barrett, Wayne, Fallat, Shaun, Furst, Veronika, Kenter, Franklin, Nasserasr, Shahla, Rooney, Brendan, Tait, Michael, van der Holst, Hein
Publikováno v:
In Linear Algebra and Its Applications 1 October 2023 674:377-395
Publikováno v:
In Journal of Combinatorial Theory, Series B September 2023 162:184-222
Let $G=(V,E)$ be a finite undirected graph. If $P$ is an oriented path from $r_1\in V$ to $r_2\in V$, we define $\partial(P) = r_2-r_1$. If $R, S\subseteq V$, we denote by $P(G; R, S)$ the span of the set of all $\partial P\otimes \partial Q$ with $P
Externí odkaz:
http://arxiv.org/abs/1712.03869
Let $G=(V,E)$ be a finite undirected graph. Orient the edges of $G$ in an arbitrary way. A $2$-cycle on $G$ is a function $d : E^2\to \mathbb{Z}$ such for each edge $e$, $d(e, \cdot)$ and $d(\cdot, e)$ are circulations on $G$, and $d(e, f) = 0$ whene
Externí odkaz:
http://arxiv.org/abs/1711.04232