A note proving the nullity of block graphs is unbounded
From MaRDI portal
Publication:6646411
DOI10.1016/j.disc.2024.114289MaRDI QIDQ6646411
Publication date: 2 December 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial aspects of block designs (05B05) Graph designs and isomorphic decomposition (05C51)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A linear time algorithm for metric dimension of cactus block graphs
- The connected \(p\)-center problem on block graphs with forbidden vertices
- Block-graph width
- On the nullity of a graph with cut-points
- Maximal and extremal singular graphs
- The maximum order of adjacency matrices of graphs with a given rank
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- On the construction of graphs of nullity one
- Trees with maximum nullity
- Nonsingular (vertex-weighted) block graphs
- Optimal radio labellings of block graphs and line graphs of trees
- On the null-spaces of acyclic and unicyclic singular graphs
- On nut and core singular fullerenes
- Power domination in block graphs
- Characterizing and recognizing probe block graphs
- On the nullity of unicyclic graphs
- A linear time algorithm for connected \(p\)-centdian problem on block graphs
- On the nullity of graphs
- Coalesced and embedded nut graphs in singular graphs
- Maximal core size in singular graphs
- On the adjacency matrix of a block graph
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
- On the nullity of graphs with pendant trees
- Core-periphery models via integer programming: maximizing the influence of the core
This page was built for publication: A note proving the nullity of block graphs is unbounded