کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5772968 1631065 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
چکیده انگلیسی

Terpai [21] proved the Nordhaus-Gaddum bound that μ(G)+μ(G‾)≤4n/3−1, where μ(G) is the spectral radius of a graph G with n vertices. Let s+ denote the sum of the squares of the positive eigenvalues of G. We prove that s+(G)+s+(G‾)<2n and conjecture that s+(G)+s+(G‾)≤4n/3−1. We have used AutoGraphiX and Wolfram Mathematica to search for a counter-example. We also consider Nordhaus-Gaddum bounds for s+ and bounds for the Randić index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 530, 1 October 2017, Pages 150-159
نویسندگان
, ,