On the nullity of graphs with pendant trees

DOI10.1016/J.LAA.2010.05.016MaRDI QIDQ5962289zbMATH OpenOpenAlexFDO

Authors Shi-Cai Gong, Yizheng Fan, Zhixiang Yin

Publication date 21 September 2010

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.05.016

zbMATH Keywords

graphadjacency matrixspectrumunicyclic graphnullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On the nullity of graphs with pendent vertices
• On the characterization of graphs with pendent vertices and given nullity
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• On the nullity of unicyclic graphs
• The nullity of unicyclic graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Describing the nonsingular unicyclic graph
• On the construction of graphs of nullity one
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of graphs with pendent vertices
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• Spektren endlicher Grafen
• The minimum rank of symmetric matrices described by a graph: a survey
• Trees with maximum nullity

Cited in

(34)

• On the characterization of graphs with pendent vertices and given nullity
• Null decomposition of unicyclic graphs
• Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
• Relationship between the rank and the matching number of a graph
• A characterization of long graphs of arbitrary rank
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• The inertia of weighted unicyclic graphs
• Independence and matching numbers of unicyclic graphs from null space
• On the nullity of graphs with pendent vertices
• On the rank of weighted graphs
• On the inertia index of a mixed graph in terms of the matching number
• A note proving the nullity of block graphs is unbounded
• The nullity of bicyclic signed graphs
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• A characterization of signed planar graphs with rank at most 4
• A note on the nullity of unicyclic signed graphs
• Positive and negative inertia index of a graph
• On the nullity of the line graph of unicyclic graph with depth one
• Graphs with nullity \(2c(G)+p(G)-1\)
• The nullity of \((k-1)\)-cyclic graphs
• Nullity of a graph in terms of path cover number
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Characterization of sub-long graphs of arbitrary rank
• Bounds for the positive and negative inertia index of a graph
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the spectral characterization of the \(p\)-sun and the \((p, Q)\)-double sun
• On the nullity of a graph with cut-points
• Inertia of complex unit gain graphs
• On the nullity number of graphs
• On the nullity of a connected graph in terms of order and maximum degree
• The nullity of unicyclic graphs
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs

This page was built for publication: On the nullity of graphs with pendant trees

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