فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گ...

امروزه گراف ها به طور گسترده در بسیاری از حوزه ها از جمله نرم افزار، شبکه، وب، شیمی، زیست، ژنتیک و حتی مخابرات و جامعه شناسی برای مدل سازی و پردازش داده ها استفاده می شوند. حجیم بودن و پیچیدگی زیاد گراف های داده، یکی از مهم ترین چالش ها در این زمینه است که کار استخراج اطلاعات و دانش مورد نیاز از میان مجموعه ای از داده ها را بسیار مشکل می سازد. در چنین شرایطی، استفاده از الگوریتم های خلاصه سازی ...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

سابقه و هدف: ضایعات تحریکی محیطی بافت همبند نرم، در مخاط دهان نسبتا شایع بوده، با وجود خوش خیم بودن، می توانند برای بیمار مشکلاتی را ایجاد نمایند. از آنجا که دندانپزشک عمومی با چنین ضایعاتی برخورد دارد، در صورت عدم اطلاع از میزان شیوع و علایم بالینی آنها که گاهی با سایر ضایعات قابل اشتباه هستند، در تشخیص و طرح درمان دچار مشکل شده، که منجر به اتلاف وقت، هزینه بیمار و دندانپزشک می گردد، این مطالع...

در این پایان¬نامه پیش¬ترتیبی ضعیف¬تر از پیش¬ترتیب اصلی در مخروط موضعاً محدب pتعریف کرده و نشان می¬دهیم می¬توان p را به صورت مخروطی از تابع¬های حقیقی- مقدار توسیع¬یافته و نیز مخروطی از زیرمجموعه¬های محدب از یک فضای برداری نمایش داد. همچنین توپولوژی¬هایی ضعیف¬تر از توپولوژی¬های اصلی در مخروط موضعاً محدب تعریف نموده و با استفاده از آن ارتباط بین مولفه¬های همبند و کراندار را بررسی می¬کنیم.

احاطه کننده یکی از مفاهیم بنیادین در نظریه گراف است که دارای کاربردهای مختلف در شبکه های تک کاره و بی سیم، شبکه های بیولوژیکی، محاسبات توزیع شده، شبکه های اجتماعی و گراف های وب می باشد. مجموعه های احاطه کننده همچنین به عنوان مدل هایی برای تسهیلات مساله های موقعیت (تعیین محل) در پژوهش عملیاتی استفاده می شوند. از جمله کاربردهایی که برای این مفهوم می توان نام برد، استفاده از آن در شبکه های ارتباطی...

مقدمه و هدف: علل تب با منشا ناشناخته با پیدایش روش های تشخیصی جدید و بر حسب مناطق جغرافیایی، متفاوت است. به همین منظور مطالعه حاضر با هدف بررسی وضعیت مبتلایان به تب با منشا ناشناخته در بخش های عفونی بیمارستان های دانشگاه علوم پزشکی شهید بهشتی انجام گرفت. مواد و روش ها: این مطالعه توصیفی به صورت مجموعه موارد طی سال های 1382- 83 بر روی 52 بیمار با تشخیص تب با منشأ ناشناخته در بخش های عفونی بیما...