Trees with maximum nullity

DOI10.1016/J.LAA.2004.10.024MaRDI QIDQ1774973zbMATH OpenOpenAlexFDO

Authors Stanley Fiorini, Ivan Gutman, 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

zbMATH Keywords

eigenvaluesmaximal matchings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05)

Recommendations

• On the trees with maximum nullity
• Maximal trees
• Integral trees with given nullity
• Null decomposition of trees
• Trees with maximum general Randić index
• Trees with maximum exponential Randić index
• scientific article; zbMATH DE number 5904022
• Trees with maximum \(p\)-reinforcement number
• Trees with the maximal value of Graovac-Pisanski index
• Trees with maximum number of maximal matchings

Cited in

(59)

• Tree decomposition by eigenvectors
• Nullity of graphs -- a survey and some new results
• On connected graphs of order n with girth g and nullity n-g
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• An upper bound of the nullity of a graph in terms of order and maximum degree
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• Nullspace vertex partition in graphs
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• Nullity and singularity of a graph in which every block is a cycle
• The minimal Laplacian spectral radius of trees with given matching number
• The positive and the negative inertia index of line graphs of trees
• Nonsingular (vertex-weighted) block graphs
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of bicyclic graphs
• On the nullity of a family of tripartite graphs
• The characterization of the minimal weighted acyclic graphs
• Existence of a non-zero (0, 1)-vector in the row space of adjacency matrices of simple graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• On the nullity of middle graphs
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Line graphs of trees with the largest eigenvalue multiplicity
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On the nullity number of graphs
• On the trees with maximum nullity
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the null-spaces of bicyclic singular graphs
• A linear time algorithm for the nullity of vertex-weighted block graphs
• Characterization of graphs whose signature equals the number of odd cycles
• On the nullity of a connected graph in terms of order and maximum degree
• Minimal configuration bicyclic graphs
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of unicyclic graphs
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Minimal configuration unicyclic graphs
• The multiplicities of eigenvalues of a graph
• A note proving the nullity of block graphs is unbounded
• Null decomposition of trees
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• A note on the nullity of unicyclic signed graphs
• On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph
• Minimizing the Laplacian spectral radius of trees with given matching number
• The nullity of (k-1)-cyclic graphs
• The signature of k-cyclic graphs of -type
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• Positive and negative inertia index of a graph

This page was built for publication: Trees with maximum nullity

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