A linear time algorithm for the nullity of vertex-weighted block graphs
DOI10.1016/J.DAM.2020.12.028zbMATH Open1494.05107OpenAlexW3126940628WikidataQ113877253 ScholiaQ113877253MaRDI QIDQ2161234
Naomi Shaked-Monderer, A. Berman, Ranveer Singh
Publication date: 4 August 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.12.028
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Powers of tensors and fast matrix multiplication
- Improved bound for complexity of matrix multiplication
- Trees with maximum nullity
- On the nullity of unicyclic graphs
- On the nullity of line graphs of trees
- Spektren endlicher Grafen
- On the nullity of bicyclic graphs
- An upper bound for the minimum rank of a graph
- Inverses of triangular matrices and bipartite graphs
- Nullity of graphs: an updated survey
- On the null-spaces of acyclic and unicyclic singular graphs
- On the adjacency matrix of a block graph
- On characteristic and permanent polynomials of a matrix
- Linear time algorithm to check the singularity of block graphs
Cited In (1)
Recommendations
- Title not available (Why is that?) 👍 👎
- A linear time algorithm for metric dimension of cactus block graphs 👍 👎
- The computational complexity of optimal blocking of vertices in the digraph 👍 👎
- A characterization of partial blocks in weighted graphs 👍 👎
- A linear-time algorithm for weighted paired-domination on block graphs 👍 👎
- A Linear Time Algorithm for Determining Almost Bipartite Graphs 👍 👎
- Nonsingular (vertex-weighted) block graphs 👍 👎
- Linear time algorithm to check the singularity of block graphs 👍 👎
- A linear time algorithm for connected \(p\)-centdian problem on block graphs 👍 👎
- A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph 👍 👎
This page was built for publication: A linear time algorithm for the nullity of vertex-weighted block graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2161234)
