Published in

Elsevier, Linear Algebra and its Applications, 2(434), p. 514-525, 2011

DOI: 10.1016/j.laa.2010.09.017

Links

Tools

Export citation

Search in Google Scholar

On the number of P-vertices of some graphs

Journal article published in 2011 by Milica Andelić ORCID, C. M. da Fonseca, Ricardo Mamede
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We provide positive answers to some open questions presented recently by Kim and Shader on a continuity-like property of the P-vertices of nonsingular matrices whose graph is a path. A criterion for matrices associated with more general trees to have at most n − 1 P-vertices is established. The cases of the cycles and stars are also analyzed. Several algorithms for generating matrices with a given number of P-vertices are proposed.