Characterizing Graphs with Nullity n-4

DOI10.46793/MATCH.89-3.631PMaRDI QIDQ6093493zbMATH OpenOpenAlexFDO

Authors K. Arathi Bhat, Manjunatha Prasad Karantha, S. Arumugam, Ivan Gutman

Publication date 7 September 2023

Published in match Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.46793/match.89-3.631p

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• On the characteristic polynomials of graphs with nullity \(n-4\)
• On the 4-flow nullity of graphs
• A characterization of graphs with rank 4
• Graphs \(G\) with nullity \(n(G) - g(G) -1\)
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• On the nullity number of graphs
• On the nullity of graphs
• On the characterization of graphs with pendent vertices and given nullity
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A note on graphs with zero nullity

Cites work

• scientific article; zbMATH DE number 5852541 (Why is no real title available?)
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 5642062 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• A characterization of graphs with rank 4
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• An introduction to the theory of graph spectra
• Nullity of graphs
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of graphs with pendent vertices
• On the nullity of tricyclic graphs
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• The nullity of (k-1)-cyclic graphs
• Topological approach to the chemistry of conjugated molecules

Cited in

(8)

• On connected graphs of order n with girth g and nullity n-g
• Remarks on the nullity of graphs
• Employing star complements in search for graphs with fixed rank
• A characterization of graphs with rank 4
• Unicyclic and bicyclic graphs of rank 4 or 5
• A note on graphs with zero nullity
• On the characteristic polynomials of graphs with nullity \(n-4\)
• Graphs with large multiplicity of \(-2\) in the spectrum of the eccentricity matrix

This page was built for publication: Characterizing Graphs with Nullity n-4

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