Nullity of a graph in terms of path cover number

DOI10.1080/03081087.2019.1649632zbMath1472.05101OpenAlexW2965311308MaRDI QIDQ4959297

No author found.

Publication date: 13 September 2021

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2019.1649632

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

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Characterization of graphs with given order, given size and given matching number that minimize nullity
Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
Characterization of graphs whose signature equals the number of odd cycles
On the nullity of the line graph of unicyclic graph with depth one
A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
On the nullity of tricyclic graphs
On the nullity of a graph with cut-points
Spektren endlicher Grafen
On the nullity and the matching number of unicyclic graphs
On the nullity of bicyclic graphs
On the construction of graphs of nullity one
An upper bound of the nullity of a graph in terms of order and maximum degree
Signed graphs with cut points whose positive inertia indexes are two
Trees with maximum nullity
A characterization of long graphs of arbitrary rank
The nullity of \((k-1)\)-cyclic graphs
On the null-spaces of acyclic and unicyclic singular graphs
The positive and the negative inertia index of line graphs of trees
On the nullity of unicyclic graphs
Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
A characterization of signed planar graphs with rank at most 4
An upper bound for the nullity of a bipartite graph in terms of its maximum degree
The nullity ofk-cyclic graphs of ∞-type
On the nullity of graphs
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
Skew-rank of an oriented graph in terms of matching number
Relation between the skew-rank of an oriented graph and the rank of its underlying graph

This page was built for publication: Nullity of a graph in terms of path cover number