Maximum nullity of outerplanar graphs and the path cover number
type: Item
instance of: scholarly article
title: Maximum nullity of outerplanar graphs and the path cover number
zbMATH Open document ID: 1201.05061
author: John Sinkovic
published in: Linear Algebra and its Applications
publication date: 2010-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 5677366
zbMATH Keywords: minimum rank
zbMATH Keywords: graph
zbMATH Keywords: path cover number
zbMATH Keywords: outerplanar
zbMATH Keywords: partial 2-path
zbMATH Keywords: symmetric
MaRDI profile type: Publication
full work available at URL: j.laa.2009.08.033
OpenAlex ID: W2151143642
cites work: Computation of minimal rank and path cover number for certain graphs
cites work: On the difference between the maximum multiplicity and path cover number for tree-like graphs
cites work: A characterization of tridiagonal matrices
cites work: The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
cites work: Minimum-rank matrices with prescribed graph
cites work: The maximum corank of graphs with a 2-separation
cites work: Three-connected graphs whose maximum nullity is at most three
DOI: 10.1016/J.LAA.2009.08.033
Recommended article: Path cover number, maximum nullity, and zero forcing number of oriented graphs and other simple digraphs
Recommended article: Nullity of a graph in terms of path cover number
Recommended article: Maximal outerplanar graphs with perfect face-independent vertex covers
Recommended article: Nontrivial path covers of graphs: existence, minimization and maximization
Recommended article: Q3344023
Recommended article: Total domination in maximal outerplanar graphs
Recommended article: Partial domination of maximal outerplanar graphs
Recommended article: Bounds for the connected domination number of maximal outerplanar graphs
Recommended article: Q5139648
Recommended article: On dominating sets of maximal outerplanar graphs
description: scientific article; zbMATH DE number 5677366