Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 66, 2018 - Issue 3
Submit an article Journal homepage
137
Views
2
CrossRef citations to date
0
Altmetric
Articles

Hamiltonian graphs of given order and minimum algebraic connectivity

Shu-Guang GuoSchool of Mathematics and Statistics, Yancheng Teachers University, Yancheng, P.R. China.Correspondence[email protected]
[email protected]
View further author information
,
Rong ZhangSchool of Mathematics and Statistics, Yancheng Teachers University, Yancheng, P.R. China.View further author information
&
Guanglong YuSchool of Mathematics and Statistics, Yancheng Teachers University, Yancheng, P.R. China.View further author information
Pages 459-468 | Received 07 Aug 2016, Accepted 27 Feb 2017, Published online: 13 Mar 2017

References

  • Fiedler M. Algebraic connectivity of graphs. Czech Math J. 1973;23:298–305.
  • Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech Math J. 1975;25:619–633.
  • Kirkland S, Rocha I, Trevisan V. Algebraic connectivity of k-connected graphs. Czech Math J. 2015;65(140):219–236.
  • de Abreu NMM. Old and new results on algebraic connectivity of graphs. Linear Algebra Appl. 2007;423:53–73.
  • Bapat RB, Pati S. Algebraic connectivity and the characteristic set of a graph. Linear Multilinear Algebra. 1998;45:247–273.
  • Cvetković D, Rowlinson P, Simić S. An introduction to the theory of graph spectra. Cambridge (NY): Cambridge University Press; 2010. (London mathematical society student texts; vol. 75).
  • Fallat S, Kirkland S. Extremizing algebraic connectivity subject to graph theoretic constraints. Electron J Linear Algebra. 1998;3:48–74.
  • Fallat S, Kirkland S, Pati S. Maximizing algebraic connectivity over unicyclic graphs. Linear Multilinear Algebra. 2003;51:221–241.
  • Lu M, Liu HQ, Tian F. Bounds of Laplacian spectrum of graphs based on the domination number. Linear Algebra Appl. 2005;402:390–396.
  • Lal AK, Patra KL, Sahoo BK. Algebraic connectivity of connected graphs with fixed number of pendant vertices. Graphs Combin. 2011;27:215–229.
  • Zhu BX. The algebraic connectivity of graphs with given matching number. Graphs Combin. 2013;29:1989–1995.
  • Fallat S, Kirkland S, Pati S. Minimizing algebraic connectivity over connected graphs with fixed girth. Discrete Math. 2002;254:115–142.
  • Biyiko\v{g}lu T, Leydold J. Algebraic connectivity and degree sequences of trees. Linear Algebra Appl. 2009;430:811–817.
  • Biyiko\v{g}lu T, Leydold J. Graphs of given order and size and minimum algebraic connectivity. Linear Algebra Appl. 2012;436:2067–2077.
  • Kirkland S. A bound on the algebraic connectivity of a graph in terms of the number of cutpoints. Linear Multilinear Algebra. 2000;47:93–103.
  • Fan YZ, Tan YY. A lower bound for the algebraic connectivity of a graph in terms of the domination number; 2013. arXiv:1310.8533 [math.CO].
  • Jin YL, Zhang XD. The Algebraic connectivity and the clique number of graphs; 2013. arXiv:1307.0168v1 [math.CO].
  • Xu J, Fan YZ, Tan YY. Lower bounds for algebraic connectivity of graphs in terms of matching number of edge covering number. Ars Combin. 2016;125:361–370.

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.