On the nullity of bicyclic graphs

DOI10.1016/J.LAA.2007.12.007MaRDI QIDQ947600zbMATH OpenOpenAlexFDO

Authors Shengbiao Hu, Tan Xuezhong, Bolian Liu

Publication date 6 October 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.12.007

zbMATH Keywords

bicyclic graphnullityeigenvalues (of graphs)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 5642062
• On nullity set of bicyclic graphs
• Note on the nullity of bicyclic graphs
• On the nullity of unicyclic graphs
• On the nullity of tricyclic graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1983913 (Why is no real title available?)
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• On the construction of graphs of nullity one
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(70)

• Nullity of graphs -- a survey and some new results
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• Characterization of sub-long graphs of arbitrary rank
• A note on the singularity of oriented graphs
• Maximum nullity of some Cayley graphs
• A characterization of signed planar graphs with rank at most 4
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A characterization of graphs with rank 5
• 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)\)
• An upper bound of the nullity of a graph in terms of order and maximum degree
• The nullity of 2-connected tricyclic graphs
• scientific article; zbMATH DE number 1472164 (Why is no real title available?)
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• Nullity and singularity of a graph in which every block is a cycle
• Singularity of oriented tricyclic graphs
• The positive and the negative inertia index of line graphs of trees
• Nonsingular (vertex-weighted) block graphs
• Nullity of graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of a family of tripartite graphs
• Existence of a non-zero (0, 1)-vector in the row space of adjacency matrices of simple graphs
• On the rank of weighted graphs
• Bicyclic oriented graphs with skew-rank 2 or 4
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• Singularity of oriented graphs from several classes
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• The nullity of a graph with fractional matching number
• Unicyclic and bicyclic graphs of rank 4 or 5
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On the nullity number of graphs
• The nullity conditions for some Hamiltonian properties of graphs
• A characterization of long graphs of arbitrary rank
• scientific article; zbMATH DE number 5642062 (Why is no real title available?)
• Bounds of nullity for complex unit gain graphs
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of bicyclic signed graphs with nullity \(n-7\)
• Nullities of cycle-spliced bipartite graphs
• On the null-spaces of bicyclic singular graphs
• A linear time algorithm for the nullity of vertex-weighted block graphs
• Characterization of graphs whose signature equals the number of odd cycles
• On the maximal nullity of unicyclic graphs with fixed girth
• Relationship between the rank and the matching number of a graph
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of unicyclic graphs
• The multiplicities of eigenvalues of a graph
• Characterizing Graphs with Nullity n-4
• A note proving the nullity of block graphs is unbounded
• Signed graphs with cut points whose positive inertia indexes are two
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• A note on the nullity of unicyclic signed graphs
• Note on the nullity of bicyclic graphs
• Survey on nullity of graphs
• On nullity set of bicyclic graphs
• The nullity of (k-1)-cyclic graphs
• A lower bound for graph energy
• The signature of k-cyclic graphs of -type
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• An improved lower bound for the nullity of a graph in terms of matching number
• The extremal problems on the inertia of weighted bicyclic graphs
• Signed graphs with small positive index of inertia

This page was built for publication: On the nullity of bicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q947600)