The leaf-free graphs with nullity \(2 c ( G ) - 1\)

DOI10.1016/j.dam.2019.08.018zbMath1435.05114OpenAlexW2972451988MaRDI QIDQ2306583

Yirong Zheng, An Chang, Sarula Chang

Publication date: 23 March 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.08.018

zbMATH Keywords

graph nullityelementary cyclic numberleaf-free

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38)

Related Items (12)

On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ Graphs \(G\) with nullity \(n(G) - g(G) -1\) ⋮ On connected signed graphs with rank equal to girth ⋮ Nullities of cycle-spliced bipartite graphs ⋮ A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices ⋮ Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ Graphs with nullity \(2c(G)+p(G)-1\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of graphs with rank 5
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of graphs with rank 4
• 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 nullity of graphs with pendent vertices
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Trees with maximum nullity
• A characterization of long graphs of arbitrary rank
• 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
• The nullity ofk-cyclic graphs of ∞-type
• On the nullity of bipartite graphs
• 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: The leaf-free graphs with nullity \(2 c ( G ) - 1\)