Have a personal or library account? Click to login
A survey of the maximal and the minimal nullity in terms of omega invariant on graphs Cover

A survey of the maximal and the minimal nullity in terms of omega invariant on graphs

Open Access
|Dec 2023

References

  1. M. Aouchiche and P. Hansen, On the nullity number of graphs, Electronic Journal of Graph Theory and Applications, 5 (2) (2017), 335–346.
  2. P. Atkins, J. de Paula and J. Keeler, Physical Chemistry, Eleventh Edition, Oxford University Press, (2017).
  3. B. Borovićanin and I. Gutman, Nullity of Graphs: An Updated Survey, (2011).
  4. G. J. Chang, L. H. Huang and H. G. Yeh, A Characterization of Graphs with rank 4, Linear Algebra and its Applications, 434 (2011), 1793–1798.
  5. G. J. Chang, L. H. Huang and H. G. Yeh. A Characterization of Graphs with rank 5, Linear Algebra and its Applications, 436 (2012), 4241–4250.
  6. S. Delen and I. N. Cangul, A New Graph Invariant, Turkish Journal of Analysis and Number Theory, 6 (1) (2018), 30–33.
  7. J. M. Guo, W. Yan and Y. N. Yeh, On the nullity and the Matching Number of Unicyclic Graphs, Linear Algebra and its Applications, 431 (8) (2009), 1293–1301.
  8. S. L. Hakimi, On the Realizability of a Set of Integers as Degrees of the Vertices of a Graph, J. SIAM Appl Math., 10 (1962), 496–506.
  9. V. Havel, A Remark on the Existence of Finite Graphs (Czech),Časopic Pěst. Mat., 80 (1955), 477–480.
  10. S. He, R. X. Hao and H. J. Lai, Bounds for the Matching Number and Cyclomatic Number of a Signed Graph in terms of Rank, Linear Algebra and its Applications, 572 (2019), 273–291.
  11. H. Hosoya, Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons, Bull. Chem. Soc. Japan, 44 (1971), 2332–2339.
  12. X. Ma, D. Wong and F. Tian, Nullity of a Graph in Terms of the Dimension of Cycle Space and the Number of Pendant Vertices, Discrete Applied Mathematics, 215 (2016), 171–176.
  13. M. S. Oz and I. N. Cangul, Matching Number in Relation with Maximal-Minimal Nullity Conditions and Cyclomatic Number by Coefficient Relations, Advanced Studies in Contemporary Mathematics, 29 (4) (2019), 461–476.
  14. S. Rula, A. Chang and Y. Zheng, The extremal graphs with respect to their nullity, Journal of Inequalities and Applications, 71 (2016).
  15. Y. Song, X. Song and B. Tam, A characterization of graphs G with nullity |V(G)| − 2m(G) + 2c(G), Linear Algebra and its Applications, 465 (2015), 363–375.
  16. B. S. Tam and T. H. Huang, Nullities of Graphs with Given Order, Matching Number and Cyclomatic Number Revisited, Linear Algebra and its Applications, 535 (2017), 105–140.
  17. L. Wang, Characterization of Graphs with Given Order, Given Size, Given Matching Number that Minimize Nullity, Discrete Mathematics, 339 (2016), 1574–1582.
  18. L. Wang and D. Wong, Bounds for the Matching Number, the Edge Chromatic Number and the Independence Number of a Graph in terms of Rank, Discrete Mathematics, 166 (2014), 276–281.
  19. H. Wiener, Structural Determination of Paraffin Boiling Points, Journal of the American Chemical Society, 69 (1947), 17–20.
Language: English
Page range: 337 - 353
Submitted on: May 28, 2021
|
Published on: Dec 26, 2023
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2023 Mert Sinan Oz, Ismail Naci Cangul, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.