On the nullity of graphs with pendent vertices

DOI10.1016/J.LAA.2008.04.037MaRDI QIDQ947624zbMATH OpenOpenAlexFDO

Authors Shuchao Li

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.2008.04.037

zbMATH Keywords

treesunicyclic graphsbicyclic graphsnullitytricyclic graphseigenvalues (of graphs)

Mathematics Subject Classification ID

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

Recommendations

• On the characterization of graphs with pendent vertices and given nullity
• On the nullity of tricyclic graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)

Cites work

• scientific article; zbMATH DE number 5642062 (Why is no real title available?)
• scientific article; zbMATH DE number 1248194 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (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?)
• scientific article; zbMATH DE number 5259335 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• A note on graphs with zero nullity
• 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 line graphs of trees
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(37)

• Nullity of graphs -- a survey and some new results
• The extremal graphs with respect to their nullity
• Characterization of sub-long graphs of arbitrary rank
• A characterization of signed planar graphs with rank at most 4
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• The nullity of 2-connected tricyclic graphs
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• Nullity of graphs
• On the nullity of bipartite graphs
• On the rank of weighted graphs
• A note on the nullity of unicyclic graphs
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The nullity of bicyclic signed graphs
• On the characterization of graphs with pendent vertices and given nullity
• On the nullity number of graphs
• Tricyclic graphs with maximum Merrifield-Simmons index
• On the trees with maximum nullity
• A characterization of long graphs of arbitrary rank
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• Relationship between the rank and the matching number of a graph
• On the nullity of graphs with pendant trees
• Characterizing Graphs with Nullity n-4
• On the energy of graphs
• A note proving the nullity of block graphs is unbounded
• Trees with small spectral gap
• A note on the nullity of unicyclic signed graphs
• On the nullity of graphs
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• The nullity of (k-1)-cyclic graphs
• A lower bound for graph energy
• Positive and negative inertia index of a graph
• The extremal problems on the inertia of weighted bicyclic graphs
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs

This page was built for publication: On the nullity of graphs with pendent vertices

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