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

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

در سراسر این پایان نامه ‎‎ یک حلقه‎ی جابجایی و یکدار می‎باشد و منظور از عناصر ناصفر حلقه‎ی ‎ است. فرض کنید ( مرتبه) که در آن . گراف حاصلضرب داخلی تام ‎، گراف (غیر جهت ‎ دار ) با رئوس می‎باشد و دو رأس متمایز ‎ و ‎ در این گراف مجاورند هرگاه . ‎ اگر ‎ را مجموعه‎ی همه‎ی مقسوم علیه‎های صفر ‎ در نظر بگیریم، گراف حاصلضرب نقطه‎ای مقسوم‎علیه صفر ‎ که با ‎ نشان داده می‎شود زیرگرافی از با رئوس می ب...

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

فرض کنید g گرافی جهت دار با شارش نامعلومی روی هر کمان باشد به گونه ایکه شرایط تعادلی زیر در آن برقرار باشد بغیراز منبع ها و چاهکها مجموع جریانهای ورودی با مجموع جریانهای خروجی هر گره برابر است. یک اندازه شلوغ شارش روی هر کمان داده شده است مسیله ای که عنوان می کنیم یعنی تخمین بیشترین شارش احتمالی (mpfe) این است که بیشترین واگذاری احتمالی شارش را برای هر کمان برآورد می کند به گونه ایکه شرایط تعاد...

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...

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

آلیاژ هایپریوتکتیک منیزیم- 5% سیلیسیم به دلیل تولید ذرات mg2si در حین فرایند انجماد که نقشی مشابه تقویت کننده را ایفا می-کنند، درگروه کامپوزیت های غیر واکنشگر درجا طبقه بندی می شود. با وجود برخی ویژگی های مطلوب، تشکیل دندریت های درشت و خشن mg2si تحت شرایط معمول ریخته گری، منجر به کاهش خواص مکانیکی از جمله استحکام و چقرمگی محصول شده و کاربرد آن را با محدودیت مواجه ساخته است. بر این مبنا در این پ...

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

انرژی عامل حیاتی است که نقش اساسی در تولید دارد. از این میان انرژی الکتریکی ازجمله مهم ترین انواع انرژی می باشد که با روند تقاضای رو به رشدی مواجه است ، بر اساس آمار در سال 90 تنها سهم مصرف انرژی الکتریکی در بخش کشاورزی معادل 3/16% از کل برق مصرفی کشور بوده است. برق رسانی به روستاها می تواند به عنوان یکی از زیرساخت های مهم، سهم مهمی در رشد بخش کشاورزی ایفا کند. لذا در این مقاله سعی شده است که ا...