Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs
المؤلفون المشاركون
Wang, Tianfei
Jia, Liping
Sun, Feng
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-06-05
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The Laplacian spectra are the eigenvalues of Laplacian matrix L(G)=D(G)-A(G), where D(G) and A(G) are the diagonal matrix of vertex degrees and the adjacency matrix of a graph G, respectively, and the spectral radius of a graph G is the largest eigenvalue of A(G).
The spectra of the graph and corresponding eigenvalues are closely linked to the molecular stability and related chemical properties.
In quantum chemistry, spectral radius of a graph is the maximum energy level of molecules.
Therefore, good upper bounds for the spectral radius are conducive to evaluate the energy of molecules.
In this paper, we first give several sharp upper bounds on the adjacency spectral radius in terms of some invariants of graphs, such as the vertex degree, the average 2-degree, and the number of the triangles.
Then, we give some numerical examples which indicate that the results are better than the mentioned upper bounds in some sense.
Finally, an upper bound of the Nordhaus-Gaddum type is obtained for the sum of Laplacian spectral radius of a connected graph and its complement.
Moreover, some examples are applied to illustrate that our result is valuable.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Tianfei& Jia, Liping& Sun, Feng. 2013. Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1012376
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Tianfei…[et al.]. Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs. The Scientific World Journal No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-1012376
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Tianfei& Jia, Liping& Sun, Feng. Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1012376
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1012376
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر