Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895866385> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2895866385 abstract "For a simple graph $G=(V,E),$ let $mathcal{S}_+(G)$ denote the set of real positive semidefinite matrices $A=(a_{ij})$ such that $a_{ij}neq 0$ if ${i,j}in E$ and $a_{ij}=0$ if ${i,j}notin E$. The maximum positive semidefinite nullity of $G$, denoted $operatorname{M}_+(G),$ is $max{operatorname{null}(A)|Ain mathcal{S}_+(G)}.$ A tree cover of $G$ is a collection of vertex-disjoint simple trees occurring as induced subgraphs of $G$ that cover all the vertices of $G$. The tree cover number of $G$, denoted $T(G)$, is the cardinality of a minimum tree cover. It is known that the tree cover number of a graph and the maximum positive semidefinite nullity of a graph are equal for outerplanar graphs, and it was conjectured in 2011 that $T(G)leq M_+(G)$ for all graphs [Barioli et al., Minimum semidefinite rank of outerplanar graphs and the tree cover number, $ Elec. J. Lin. Alg.,$ 2011]. We show that the conjecture is true for certain graph families. Furthermore, we prove bounds on $T(G)$ to show that if $G$ is a connected outerplanar graph on $ngeq 2$ vertices, then $operatorname{M}_+(G)=T(G)leq leftlceilfrac{n}{2}rightrceil$, and if $G$ is a connected outerplanar graph on $ngeq 6$ vertices with no three or four cycle, then $operatorname{M}_+(G)=T(G)leq frac{n}{3}$. We also characterize connected outerplanar graphs with $operatorname{M}_+(G)=T(G)=leftlceilfrac{n}{2}rightrceil.$" @default.
- W2895866385 created "2018-10-26" @default.
- W2895866385 creator A5007345432 @default.
- W2895866385 date "2018-10-23" @default.
- W2895866385 modified "2023-09-27" @default.
- W2895866385 title "On the tree cover number and the positive semidefinite maximum nullity of a graph" @default.
- W2895866385 cites W2029574412 @default.
- W2895866385 cites W2036681141 @default.
- W2895866385 cites W2067092314 @default.
- W2895866385 cites W2072023487 @default.
- W2895866385 cites W2099618798 @default.
- W2895866385 cites W2145459271 @default.
- W2895866385 cites W2531491728 @default.
- W2895866385 cites W284370259 @default.
- W2895866385 hasPublicationYear "2018" @default.
- W2895866385 type Work @default.
- W2895866385 sameAs 2895866385 @default.
- W2895866385 citedByCount "0" @default.
- W2895866385 crossrefType "posted-content" @default.
- W2895866385 hasAuthorship W2895866385A5007345432 @default.
- W2895866385 hasConcept C114614502 @default.
- W2895866385 hasConcept C118615104 @default.
- W2895866385 hasConcept C127413603 @default.
- W2895866385 hasConcept C132525143 @default.
- W2895866385 hasConcept C2780428219 @default.
- W2895866385 hasConcept C2780990831 @default.
- W2895866385 hasConcept C33923547 @default.
- W2895866385 hasConcept C45340560 @default.
- W2895866385 hasConcept C78519656 @default.
- W2895866385 hasConcept C80899671 @default.
- W2895866385 hasConceptScore W2895866385C114614502 @default.
- W2895866385 hasConceptScore W2895866385C118615104 @default.
- W2895866385 hasConceptScore W2895866385C127413603 @default.
- W2895866385 hasConceptScore W2895866385C132525143 @default.
- W2895866385 hasConceptScore W2895866385C2780428219 @default.
- W2895866385 hasConceptScore W2895866385C2780990831 @default.
- W2895866385 hasConceptScore W2895866385C33923547 @default.
- W2895866385 hasConceptScore W2895866385C45340560 @default.
- W2895866385 hasConceptScore W2895866385C78519656 @default.
- W2895866385 hasConceptScore W2895866385C80899671 @default.
- W2895866385 hasLocation W28958663851 @default.
- W2895866385 hasOpenAccess W2895866385 @default.
- W2895866385 hasPrimaryLocation W28958663851 @default.
- W2895866385 hasRelatedWork W1004658788 @default.
- W2895866385 hasRelatedWork W1883063027 @default.
- W2895866385 hasRelatedWork W1979718111 @default.
- W2895866385 hasRelatedWork W2024275573 @default.
- W2895866385 hasRelatedWork W2044108353 @default.
- W2895866385 hasRelatedWork W2066530434 @default.
- W2895866385 hasRelatedWork W2095165827 @default.
- W2895866385 hasRelatedWork W2151143642 @default.
- W2895866385 hasRelatedWork W2182965019 @default.
- W2895866385 hasRelatedWork W2608490877 @default.
- W2895866385 hasRelatedWork W2608871100 @default.
- W2895866385 hasRelatedWork W2767075908 @default.
- W2895866385 hasRelatedWork W2949015409 @default.
- W2895866385 hasRelatedWork W2964196549 @default.
- W2895866385 hasRelatedWork W3005833277 @default.
- W2895866385 hasRelatedWork W3023594087 @default.
- W2895866385 hasRelatedWork W3092615917 @default.
- W2895866385 hasRelatedWork W3128546310 @default.
- W2895866385 hasRelatedWork W3184799087 @default.
- W2895866385 hasRelatedWork W2182085796 @default.
- W2895866385 isParatext "false" @default.
- W2895866385 isRetracted "false" @default.
- W2895866385 magId "2895866385" @default.
- W2895866385 workType "article" @default.