Some inequalities involving the distance signless Laplacian eigenvalues of graphs

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 552

فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-10-1_002

تاریخ نمایه سازی: 14 اردیبهشت 1400

چکیده مقاله:

‎Given a simple graph $G$‎, ‎the distance signlesss Laplacian‎ ‎$D^{Q}(G)=Tr(G)+D(G)$ is the sum of vertex transmissions matrix‎ ‎$Tr(G)$ and distance matrix $D(G)$‎. ‎In this paper‎, ‎thanks to the‎ ‎symmetry of $D^{Q}(G)$‎, ‎we obtain novel sharp bounds on the distance‎ ‎signless Laplacian eigenvalues of $G$‎, ‎and in particular the‎ ‎distance signless Laplacian spectral radius‎. ‎The bounds are‎ ‎expressed through graph diameter‎, ‎vertex covering number‎, ‎edge‎ ‎covering number‎, ‎clique number‎, ‎independence number‎, ‎domination‎ ‎number as well as extremal transmission degrees‎. ‎The graphs‎ ‎achieving the corresponding bounds are delineated‎. ‎In addition‎, ‎we‎ ‎investigate the distance signless Laplacian spectrum induced by‎ ‎Indu-Bala product‎, ‎Cartesian product as well as extended double‎ ‎cover graph‎.

کلیدواژه ها:

Distance signless Laplacian matrix ، Eigenvalue ، transmission regular graph ، spectral radius ، graph operation

نویسندگان

Abdollah Alhevaz

Faculty of Mathematical Sciences, Shahrood University of Technology, P. O. Box: ۳۱۶-۳۶۱۹۹۹۵۱۶۱, Shahrood, Iran

‎Maryam Baghipur

Department of Mathematics, University of Hormozgan, P. O. Box ۳۹۹۵, Bandar Abbas, Iran

Shariefuddin Pirzada

Department of Mathematics, University of Kashmir, Srinagar, India

Yilun Shang

Department of Computer and Information Sciences, Northumbria University, Newcastle, UK