On the number of P-vertices of some graphs
From MaRDI portal
Publication:616291
DOI10.1016/j.laa.2010.09.017zbMath1225.05078MaRDI QIDQ616291
Milica Anđelić, Ricardo Mamede, Carlos Martins de 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
05C05: Trees
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
15B48: Positive matrices and their generalizations; cones of matrices
Related Items
Nonsingular acyclic matrices with full number of P-vertices, New strong divisibility sequences, The conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace, The number of P-vertices for acyclic matrices with given nullity, The characterization of the minimal weighted acyclic graphs, 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 of singular acyclic matrices: an inverse problem, On the continuity of the maximum size of P-sets of acyclic matrices, 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, Coalescing Fiedler and core vertices, The real symmetric matrices of odd order with a P-set of maximum size, The singular acyclic matrices with the second largest number of P-vertices
Cites Work
- Spectral multiplicity and splitting results for a class of qualitative matrices
- On the minimal energy of trees with a given diameter
- The Estrada index of chemical trees
- Minimum energy on trees with \(k\) pendent vertices
- On Fiedler- and Parter-vertices of acyclic matrices
- On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
- On the location of the eigenvalues of Jacobi matrices
- The inertia of certain Hermitian block matrices
- The inertia of Hermitian block matrices with zero main diagonal
- Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix
- Algebraic matching theory
- On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
- The Inertia Set of Nonnegative Symmetric Sign Pattern with Zero Diagonal
- Inertia sets of symmetric 2-generalized star sign patterns
- The inverse eigenvalue problem for Hermitian matrices whose graphs are cycles
- On the inertia sets of some symmetric sign patterns
- Non-singular acyclic matrices
- The Parter--Wiener Theorem: Refinement and Generalization
- Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
- Interlacing Properties for Hermitian Matrices Whose Graph is a Given Tree
- On the Eigenvalues and Eigenvectors of a Class of Matrices
- Explicit inverses of some tridiagonal matrices
- Symmetric sign pattern matrices that require unique inertia