On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
type: Item
instance of: scholarly article
title: On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
zbMATH Open document ID: 1473.05196
author: Qi Zhou
author: Dein Wong
author: Bit-Shun Tam
published in: Linear Algebra and its Applications
publication date: 2021-09-29T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 15A03
zbMATH DE Number: 7403440
zbMATH Keywords: nullity of a graph
zbMATH Keywords: rank
zbMATH Keywords: girth
zbMATH Keywords: shortest cycle
MaRDI profile type: Publication
full work available at URL: j.laa.2021.07.005
OpenAlex ID: W3188648783
cites work: A characterization of graphs with rank 4
cites work: The leaf-free graphs with nullity \(2 c ( G ) - 1\)
cites work: On the nullity of tricyclic graphs
cites work: Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
cites work: On the nullity of graphs
cites work: Q5678898
cites work: Q4286076
cites work: Trees with maximum nullity
cites work: Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
cites work: No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
cites work: Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
cites work: The extremal graphs with respect to their nullity
cites work: A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
cites work: A short proof of Zhou, Wong and Sun's conjecture
cites work: Nullities of graphs with given order, matching number and cyclomatic number revisited
cites work: Characterization of graphs with given order, given size and given matching number that minimize nullity
cites work: Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
cites work: Proof of a conjecture on the nullity of a graph
cites work: The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
cites work: A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
cites work: On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
cites work: An upper bound of the nullity of a graph in terms of order and maximum degree
DOI: 10.1016/J.LAA.2021.07.005
description: scientific article; zbMATH DE number 7403440