Energy Conditions for Hamiltonicity of Graphs

المؤلفون المشاركون

Cai, Gaixiang
Cao, Jinde
Yu, Guidong
Ye, Miaolin

المصدر

Discrete Dynamics in Nature and Society

العدد

المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-6، 6ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2014-03-06

دولة النشر

مصر

عدد الصفحات

6

التخصصات الرئيسية

الرياضيات

الملخص EN

Let G be an undirected simple graph of order n.

Let A(G) be the adjacency matrix of G, and let μ1(G)≤μ2(G)≤⋯≤μn(G) be its eigenvalues.

The energy of G is defined as ℰ(G)=∑i=1n|μi(G)|.

Denote by GBPT a bipartite graph.

In this paper, we establish the sufficient conditions for G having a Hamiltonian path or cycle or to be Hamilton-connected in terms of the energy of the complement of G, and give the sufficient condition for GBPT having a Hamiltonian cycle in terms of the energy of the quasi-complement of GBPT.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Yu, Guidong& Cai, Gaixiang& Ye, Miaolin& Cao, Jinde. 2014. Energy Conditions for Hamiltonicity of Graphs. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-461922

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Yu, Guidong…[et al.]. Energy Conditions for Hamiltonicity of Graphs. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-461922

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Yu, Guidong& Cai, Gaixiang& Ye, Miaolin& Cao, Jinde. Energy Conditions for Hamiltonicity of Graphs. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-461922

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-461922