On the null-spaces of acyclic and unicyclic singular graphs

DOI10.1016/J.LAA.2007.06.017MaRDI QIDQ2383015zbMATH OpenOpenAlexFDO

Authors Milan Nath, Bhaba Kumar Sarma

Publication date 5 October 2007

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

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

zbMATH Keywords

matchingunicyclic graphnull-spacesingular graphAdjacency matrixnull-eigenvector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the null-spaces of bicyclic singular graphs
• Null decomposition of unicyclic graphs
• A characterization of singular graphs
• On the nullity of unicyclic graphs
• Independence and matching numbers of unicyclic graphs from null space

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• On the nullity of unicyclic graphs
• Parallel concepts in graph theory
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(30)

• Characterization of sub-long graphs of arbitrary rank
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• A characterization of graphs with rank 4
• On the nullity of a graph with cut-points
• Nonsingular (vertex-weighted) block graphs
• On the nullity of bipartite graphs
• On the algorithmic complexity of zero-sum edge-coloring
• Independence and matching numbers of unicyclic graphs from null space
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On the nullity number of graphs
• On simply structured kernel bases of unicyclic graphs
• A characterization of long graphs of arbitrary rank
• On the null-spaces of bicyclic singular graphs
• A linear time algorithm for the nullity of vertex-weighted block graphs
• Minimal configuration bicyclic graphs
• Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• The non-negative spectrum of a digraph
• Null decomposition of unicyclic graphs
• The inertia of unicyclic graphs and the implications for closed-shells
• A note proving the nullity of block graphs is unbounded
• A note on the nullity of unicyclic signed graphs
• The nullity of \((k-1)\)-cyclic graphs
• On the eigenvalues of distance powers of circuits
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• Positive and negative inertia index of a graph
• The extremal problems on the inertia of weighted bicyclic graphs

This page was built for publication: On the null-spaces of acyclic and unicyclic singular graphs

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