44
Views
0
CrossRef citations to date
0
Altmetric
Articles

On the roots of total domination polynomial of graphs

&
Pages 795-807 | Received 01 Jun 2018, Published online: 04 Jul 2019

References

  • S. Akbari, S. Alikhani, M. R. Oboudi, Y. H. Peng, On the zeros of domination polynomial of a graph, Combinatorics and graphs, Contemp. Math., Amer. Math. Soc. 531 (2010) 109-115.
  • S. Akbari, S. Alikhani, Y. H. Peng, Characterization of graphs using domination polynomials, European J. Combin. 31 (2010) 1714-1724. doi: 10.1016/j.ejc.2010.03.007
  • S. Alikhani, On the graphs with four distinct domination roots, Int. J. Comp. Math., 88:13 (2011) 2717–2720. doi: 10.1080/00207160.2011.571771
  • S. Alikhani, S. Jahari, Domination polynomial of lexicographic product of specific graphs, Journal of Information & Optimization Sciences, 39:5, (2018) 1019-1028. doi: 10.1080/02522667.2016.1257676
  • S. Alikhani and Y. H. Peng, Introduction to domination polynomial of a graph, Ars Combin. vol. 114 (2014) 257–266.
  • S. Alikhani and Y. H. Peng, An atlas of domination polynomials of graphs of order at most six. Available at https://arxiv.org/abs/1401.3141
  • F. Brenti, G. F. Royle, D. G. Wagner, Location of zeros of chromatic and related polynomials of graphs. Can. J. Math. 46 (1994) 55-80. doi: 10.4153/CJM-1994-002-3
  • J.I. Brown, C. J. Colbourn, Roots of the reliability polynomial. SIAM J. Discret. Math. 5, (1992) 571-585. doi: 10.1137/0405047
  • J.I. Brown, C. A. Hickman, On chromatic roots of large subdivisions of graphs, Discret. Math. 242 (2002) 17-30. doi: 10.1016/S0012-365X(00)00402-7
  • J.I. Brown, C.A. Hickman, R. J. Nowakowski, On the location of roots of independence polynomials, J. Algebr. Comb. 19, (2004) 273-282. doi: 10.1023/B:JACO.0000030703.39946.70
  • J.I. Brown, J. Tufts, On the roots of domination polynomials, Graphs Combin. 30 (2014) 527-547. doi: 10.1007/s00373-013-1306-z
  • B. Chaluvaraju, V. Chaitr, Total domination polynomial of a graph, J. Inform. Math. Sci. 6, no. 2 (2014) 87-92.
  • Y. B. Choe, J. G. Oxley, A.D. Sokal, D.G. Wagner, Homogeneous multivariate polynomials with the half-plane property, Adv. Appl. Math. 32 (2004) 88-187. doi: 10.1016/S0196-8858(03)00078-2
  • M. Chudnovsky, P. Seymour, The roots of independence polynomials of a claw-free graph, J. Comb. Theory Ser. B 97 (2007) 350-357. doi: 10.1016/j.jctb.2006.06.001
  • P. Erdös, A. Rényi, V. T. Sós, On a problem of graph theory, Studia Sci. Math. Hungar. 1 (1966), 215–235.
  • R. Frucht, F. Harary, On the corona of two graphs, Aequationes Math. 4 (1970) 322-324. doi: 10.1007/BF01844162
  • M. R. Oboudi, On the roots of domination polynomial of graphs, Discrete Appl. Math., 205 (2016) 126-131. doi: 10.1016/j.dam.2015.12.010
  • A. Vijayan, M. Felix Nes Mabel, Connected dominating sets and connected domination polynomials of square of centipedes, Journal of Information & Optimization Sciences, 37:2 (2016) 155–165. doi: 10.1080/02522667.2015.1103031

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.