On the nullity of tricyclic graphs
From MaRDI portal
Publication:630526
DOI10.1016/j.laa.2011.01.006zbMath1216.05072OpenAlexW2084962260MaRDI QIDQ630526
Publication date: 17 March 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.01.006
Related Items
On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\), Characterization of graphs with given order, given size and given matching number that minimize nullity, Nullity and singularity of a graph in which every block is a cycle, Graphs \(G\) with nullity \(n(G) - g(G) -1\), A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS, The nullity of a graph with fractional matching number, The nullity ofk-cyclic graphs of ∞-type, 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, An upper bound of the nullity of a graph in terms of order and maximum degree, Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree, A characterization of long graphs of arbitrary rank, Positive and negative inertia index of a graph, Characterizing Graphs with Nullity n-4, A characterization of graphs with rank 5, On the rank of weighted graphs, The positive and the negative inertia index of line graphs of trees, An improved lower bound for the nullity of a graph in terms of matching number, A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\), SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES, On the nullity of a connected graph in terms of order and maximum degree, Relationship between the rank and the matching number of a graph, The signature ofk-cyclic graphs of ∞-type, Nullity of a graph in terms of path cover number, An upper bound for the nullity of a bipartite graph in terms of its maximum degree, Characterization of sub-long graphs of arbitrary rank, The multiplicities of eigenvalues of a graph
Cites Work
