On the null-spaces of acyclic and unicyclic singular graphs

DOI10.1016/J.LAA.2007.06.017zbMATH Open1124.05065OpenAlexW1969129092MaRDI QIDQ2383015FDOQ2383015

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

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

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)

Cites Work

• Title not available (Why is that?)
• Trees with maximum nullity
• On the nullity of unicyclic graphs
• Title not available (Why is that?)
• Spektren endlicher Grafen
• Parallel concepts in graph theory

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
• On the nullity of bipartite graphs
• Nonsingular (vertex-weighted) block 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
• On the nullity of graphs with pendant trees
• Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
• On the nullity of graphs with pendent vertices
• The non-negative spectrum of a digraph
• Null decomposition of unicyclic graphs
• A note proving the nullity of block graphs is unbounded
• The inertia of unicyclic graphs and the implications for closed-shells
• A note on the nullity of unicyclic signed graphs
• The nullity of \((k-1)\)-cyclic graphs
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• On the eigenvalues of distance powers of circuits
• 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)