18784

۱۸۷۸۴

پوچي گراف ها واعمال مربوط به ان ها

كارشناسي ارشد

رياضي محض - جبر

آبان ۱۳۹۶

دكتر مهدي علائيان

دكتر زهره مستقيم

رياضي

به تعداد تكرار مقادير ويژه صفر در يك طيف گراف پوچي گراف گفته مي شود. تعيين گراف هايي با پوچي بيشتر از صفر اولين بار توسط كولاتز وسينگوتيز مورد بررسي قرار گرفت. در اين پايان نامه اعمال روي گراف ها و پوچي ان ها را مورد بررسي قرار مي دهيم. در ادامه پوچي گراف هاي تك دور را مشخص مي كنيم.

1396/12/21

3/12/2018 12:00:00 AM

The multiplicity of zero as an eigenvalue in a graph spectrum is called the nullity graph. The determination of graphs with a nullity greater than zero was first examined by collatz and singutz. In this thesis, we examine the operations on the graphs and their nullity and than we define the nullity of the unicyclic graphs. keywords: Graph Spectra, Nullity of a graph, Adjacency matrix, Sequential join graph, Smith graph, Unicyclic graphs