On the determinant of bipartite graphs

  title={On the determinant of bipartite graphs},
  author={Khodakhast Bibak},
  journal={Discrete Mathematics},
The nullity of a graphG, denoted by η(G), is themultiplicity of 0 in the spectrumofG. Nullity of a (molecular) graph (e.g., a bipartite graph corresponding to an alternant hydrocarbon) has important applications in quantum chemistry and Hückel molecular orbital (HMO) theory. A famous problem, posed by Collatz and Sinogowitz in 1957, asks to characterize all graphs with positive nullity. Clearly, detA(G) = 0 if and only if η(G) > 0. So, examining the determinant of a graph is a way to attack… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
22 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

Nullity of graphs: an updated survey

  • I. Gutman, B. Borovićanin
  • in: Selected Topics on Applications of Graph…
  • 2011
2 Excerpts

Matrix Mathematics: Theory

  • D. S. Bernstein
  • Facts, and Formulas, second ed., Princeton…
  • 2009

Graph Theory

  • J. A. Bondy, U.S.R. Murty
  • Springer-Verlag, New York
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…