On the number of P-vertices of some graphs

DOI10.1016/J.LAA.2010.09.017zbMATH Open1225.05078OpenAlexW2016403351MaRDI QIDQ616291FDOQ616291

Authors: Milica Andelić, Ricardo Mamede, C. M.da Fonseca 

Publication date: 7 January 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.09.017

Recommendations

• Nonsingular acyclic matrices with full number of \(P\)-vertices
• The maximum number of P-vertices of some nonsingular double star matrices
• The singular acyclic matrices with maximal number of P-vertices
• The number of P-vertices for acyclic matrices of maximum nullity
• Nonsingular acyclic matrices with an extremal number of P-vertices

zbMATH Keywords

treesign patterncyclepathstaracyclic matrixP-vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• The Estrada index of chemical trees
• Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix
• The Parter--Wiener Theorem: Refinement and Generalization
• Explicit inverses of some tridiagonal matrices
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Spectral multiplicity and splitting results for a class of qualitative matrices
• On Fiedler- and Parter-vertices of acyclic matrices
• Algebraic matching theory
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Non-singular acyclic matrices
• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• On the location of the eigenvalues of Jacobi matrices
• Inertia sets of symmetric 2-generalized star sign patterns
• On the minimal energy of trees with a given diameter
• Minimum energy on trees with \(k\) pendent vertices
• The inverse eigenvalue problem for Hermitian matrices whose graphs are cycles
• The inertia of certain Hermitian block matrices
• The inertia of Hermitian block matrices with zero main diagonal
• The Inertia Set of Nonnegative Symmetric Sign Pattern with Zero Diagonal
• On the inertia sets of some symmetric sign patterns
• Interlacing Properties for Hermitian Matrices Whose Graph is a Given Tree
• Symmetric sign pattern matrices that require unique inertia

Cited In (18)

• Coalescing Fiedler and core vertices.
• On the continuity of the maximum size of P-sets of acyclic matrices
• The generating function of a bi-periodic Leonardo sequence
• The characterization of the minimal weighted acyclic graphs
• New strong divisibility sequences
• Nonsingular acyclic matrices with full number of \(P\)-vertices
• The singular acyclic matrices with maximal number of P-vertices
• The number of P-vertices of singular acyclic matrices: an inverse problem
• The number of P-vertices for acyclic matrices of maximum nullity
• Nonsingular acyclic matrices with an extremal number of P-vertices
• The acyclic matrices with a P-set of maximum size
• The singular acyclic matrices with the second largest number of P-vertices
• The real symmetric matrices of odd order with a P-set of maximum size.
• The number of P-vertices for acyclic matrices with given nullity
• A numbering of the vertices of special networks
• On the Pfaffian number of graphs
• The conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace
• The maximum number of P-vertices of some nonsingular double star matrices

This page was built for publication: On the number of P-vertices of some graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616291)