128
Views
1
CrossRef citations to date
0
Altmetric
Articles

Characterizations of graphs with given inertia index achieving the maximum diameter

, &
Pages 1633-1641 | Received 07 Jan 2018, Accepted 16 Nov 2018, Published online: 01 Dec 2018

References

  • Fowler PW, Manolopoulos DE. An atlas of fullerenes. Oxford: Clarendon Press; 1995.
  • Smith JH. Some properties of the spectrum of a graph. In: Combinat. structures and their appl. New York: Gordon and Breach; 1970. p. 403–406.
  • Torgašv A. Graphs with exactly two negative eigenvalues. Math Nachr. 1985;122:135–140. doi: 10.1002/mana.19851220113
  • Torgašv A. Graphs with exactly three negative eigenvalues. Graph Theory, Proc. VI Yugoslav Sem. Graph Theory. Dubrovnik: 1985. p. 219–232.
  • Torgašv A. On graphs with a fixed number of negative eigenvalues. Discrete Math. 1985;57:311–317. doi: 10.1016/0012-365X(85)90184-0
  • Yu G, Feng L, Wang Q. Bicyclic graphs with small positive index of inertia. Linear Algebra Appl. 2013;438:2036–2045. doi: 10.1016/j.laa.2012.09.031
  • Ma X, Wong D, Zhu M. The positive and the negative inertia index of line graphs of trees. Linear Algebra Appl. 2013;439:3120–3128. doi: 10.1016/j.laa.2013.08.024
  • Daugherty S. The inertia of unicyclic graphs and the implications for closed-shells. Linear Algebra Appl. 2008;429:849–858. doi: 10.1016/j.laa.2008.04.013
  • Fan Y, Wang L. Bounds for the positive and negative inertia index of a graph. Linear Algebra Appl. 2017;522:15–27. doi: 10.1016/j.laa.2017.02.005
  • Wong D, Zhu M, Lv W. A characterization of long graphs of arbitrary rank. Linear Algebra Appl. 2013;438(3):1347–1355. doi: 10.1016/j.laa.2012.09.017
  • Wang L, Ma X. Characterization of sub-long graphs of arbitrary rank. Linear Multilinear Algebra. 2017;65(7):1427–1445. 2014;448:264–273. doi: 10.1080/03081087.2016.1242128
  • Cvetković D, Doob M, Sachs H. Spectra of graphs – theory and application. New York: Academic Press; 1980.
  • Ma H, Yang W, Li S. Positive and negative inertia index of a graph. Linear Algebra Appl. 2013;438:331–341. doi: 10.1016/j.laa.2012.07.014
  • Fan Y, Qian K. On the nullity of bipartite graphs. Linear Algebra Appl. 2009;430:2943–2949. doi: 10.1016/j.laa.2009.01.007

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.