On the nullity of a graph with cut-points

DOI10.1016/J.LAA.2011.06.039MaRDI QIDQ648933zbMATH OpenOpenAlexWikidataFDO

Authors Shi-Cai Gong, Guanghui Xu

Publication date 29 November 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.06.039

zbMATH Keywords

Line graphAdjacency matrixCut-pointNullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Publication:4489185
• Graphs with nullity \(2c(G)+p(G)-1\)
• Remarks on the nullity of graphs
• A note on graphs with zero nullity
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• Describing the nonsingular unicyclic graph
• Matrix Analysis
• More about singular line graphs of trees
• On the construction of graphs of nullity one
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of bicyclic graphs
• On the nullity of graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(52)

• Nullity of graphs -- a survey and some new results
• The extremal graphs with respect to their nullity
• The signature of line graphs and power trees
• Proof of a conjecture on the nullity of a graph
• Characterization of sub-long graphs of arbitrary rank
• Coalescing Fiedler and core vertices.
• Graphs with nullity \(2c(G)+p(G)-1\)
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• scientific article; zbMATH DE number 844155 (Why is no real title available?)
• 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
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• Nullspace vertex partition in graphs
• Nullity and singularity of a graph in which every block is a cycle
• The positive and the negative inertia index of line graphs of trees
• Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• On the rank of weighted graphs
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• The rank of a signed graph
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
• On the nullspace of arc-transitive graphs over finite fields
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Line graphs of trees with the largest eigenvalue multiplicity
• Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
• The gap between the rank of a complex unit gain graph and its underlying graph
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• The rank of a complex unit gain graph in terms of the rank of its underlying graph
• The rank of a signed graph in terms of the rank of its underlying graph
• Nullity of a graph with a cut-edge
• A characterization of long graphs of arbitrary rank
• 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
• Nullities of cycle-spliced bipartite graphs
• Characterization of graphs whose signature equals the number of odd cycles
• Relationship between the rank and the matching number of a graph
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• A note proving the nullity of block graphs is unbounded
• Relation between the rank of a signed graph and the rank of its underlying graph
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• The nullity of (k-1)-cyclic graphs
• The signature of k-cyclic graphs of -type
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• An improved lower bound for the nullity of a graph in terms of matching number
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs

This page was built for publication: On the nullity of a graph with cut-points

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