Some upper bounds for the signless Laplacian spectral radius of digraphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 8، شماره: 4
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 292
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-8-4_005
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
Let $G=(V(G),E(G))$ be a digraph without loops and multiarcs, where $V(G)=\{v_۱,v_۲,$ $\ldots,v_n\}$ and $E(G)$ are the vertex set and the arc set of $G$, respectively. Let $d_i^{+}$ be the outdegree of the vertex $v_i$. Let $A(G)$ be the adjacency matrix of $G$ and $D(G)=\textrm{diag}(d_۱^{+},d_۲^{+},\ldots,d_n^{+})$ be the diagonal matrix with outdegrees of the vertices of $G$. Then we call $Q(G)=D(G)+A(G)$ the signless Laplacian matrix of $G$. The spectral radius of $Q(G)$ is called the signless Laplacian spectral radius of $G$, denoted by $q(G)$. In this paper, some upper bounds for $q(G)$ are obtained. Furthermore, some upper bounds on $q(G)$ involving outdegrees and the average ۲-outdegrees of the vertices of $G$ are also derived.
کلیدواژه ها:
نویسندگان
Weige Xi
Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi&#۰۳۹;an, Shaanxi ۷۱۰۰۷۲, P.R.China
Ligong Wang
Northwestern Polytechnical University