Bounds on minimum semidefinite rank of graphs

Sivaram K. Narayan*, Yousra Sharawi

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

1 اقتباس (Scopus)

ملخص

The minimum semidefinite rank (Formula presented.) of a graph is defined to be the minimum rank among all Hermitian positive semidefinite matrices associated to the graph. A problem of interest is to find upper and lower bounds for (Formula presented.) of a graph using known graph parameters such as the independence number and the minimum degree of the graph. We provide a sufficient condition for (Formula presented.) of a bipartite graph to equal its independence number. The delta conjecture gives an upper bound for (Formula presented.) of a graph in terms of its minimum degree. We present classes of graphs for which the delta conjecture holds.

اللغة الأصليةEnglish
الصفحات (من إلى)774-787
عدد الصفحات14
دوريةLinear and Multilinear Algebra
مستوى الصوت63
رقم الإصدار4
المعرِّفات الرقمية للأشياء
حالة النشرPublished - أبريل 3 2015

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2602???

بصمة

أدرس بدقة موضوعات البحث “Bounds on minimum semidefinite rank of graphs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا