Trees with maximum nullity
From MaRDI portal
Publication:1774973
DOI10.1016/j.laa.2004.10.024zbMath1068.05015OpenAlexW2062420428MaRDI QIDQ1774973
Ivan Gutman, Stanley Fiorini, Irene Sciriha
Publication date: 4 May 2005
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2004.10.024
Related Items (54)
On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ Characterization of graphs with given order, given size and given matching number that minimize nullity ⋮ Nullity and singularity of a graph in which every block is a cycle ⋮ On the nullity and the matching number of unicyclic graphs ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ On the nullity of a family of tripartite graphs ⋮ The nullity ofk-cyclic graphs of ∞-type ⋮ Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank ⋮ On the null-spaces of acyclic and unicyclic singular graphs ⋮ Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ Nonsingular (vertex-weighted) block graphs ⋮ A note on the nullity of unicyclic signed graphs ⋮ Positive and negative inertia index of a graph ⋮ Null decomposition of trees ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ The characterization of the minimal weighted acyclic graphs ⋮ The nullity of \((k-1)\)-cyclic graphs ⋮ A characterization of graphs with rank 5 ⋮ Proof of a conjecture on the nullity of a graph ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ A characterization of graphs with rank 4 ⋮ On the nullity of tricyclic graphs ⋮ The positive and the negative inertia index of line graphs of trees ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ On the nullity of a graph with cut-points ⋮ On \((k+1)\)-line graphs of \(k\)-trees and their nullities ⋮ Nullspace vertex partition in graphs ⋮ ON THE NULL-SPACES OF BICYCLIC SINGULAR GRAPHS ⋮ On the nullity of bicyclic graphs ⋮ On the nullity of graphs with pendent vertices ⋮ Minimal configuration bicyclic graphs ⋮ On the nullity of a connected graph in terms of order and maximum degree ⋮ The minimal Laplacian spectral radius of trees with given matching number ⋮ The nullity of bicyclic signed graphs ⋮ Tree decomposition by eigenvectors ⋮ On the nullity of bipartite graphs ⋮ On the nullity of bipartite graphs ⋮ Minimal configuration unicyclic graphs ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ On the nullity of graphs with pendant trees ⋮ The extremal graphs with respect to their nullity ⋮ Nullity of a graph in terms of path cover number ⋮ An upper bound for the nullity of a bipartite graph in terms of its maximum degree ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ The multiplicities of eigenvalues of a graph ⋮ On the nullity of unicyclic graphs ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices ⋮ Minimizing the Laplacian spectral radius of trees with given matching number ⋮ On the nullity number of graphs
Cites Work
This page was built for publication: Trees with maximum nullity