Full metadata record
DC FieldValueLanguage
dc.contributor.author施政成en_US
dc.contributor.authorShih, Jeng-chengen_US
dc.contributor.author翁志文en_US
dc.contributor.authorWeng, Chih-wenen_US
dc.date.accessioned2014-12-12T01:49:35Z-
dc.date.available2014-12-12T01:49:35Z-
dc.date.issued2011en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT079822505en_US
dc.identifier.urihttp://hdl.handle.net/11536/47505-
dc.description.abstract中文摘要 對一n × n 方陣M 而言,其「值距」φ(M) 通常定義為M 的最大與最小特 徵值的差距,也就是 φ(M) := max i;j |ρi − ρj |。 上式的最大值是對任兩個M 的特徵值差考慮,不過有時特徵值0 被排除。我們考 慮圖論上被廣泛使用的三種方陣:鄰接方陣、拉普拉斯方陣、正拉普拉斯方陣。我 們探討圖與此三種值距的關係,特別研究點數固定時,能得到最大或最小值距的 圖zh_TW
dc.description.abstractAbstract Given an n×n matrixM, the spread, φ(M), is essentially the diameter of its spectrum: φ(M) := max i;j |ρi − ρj |, where the maximal is taken over all pairs of eigenvalues (or nonzero eigenvalues in some cases) of M. We consider adjacent matrices, Laplacian and signless Laplacian matrices which are commonly used in graph theory. After discussing relatedness on the graphs and their corresponding spreads, we discover the boundary which affects the spread, and use this result to find the graphs that may have the maximal or minimal spread.en_US
dc.language.isozh_TWen_US
dc.subject譜差zh_TW
dc.subjectSpreaden_US
dc.title圖的譜差值zh_TW
dc.titleSpectral spread of Graphsen_US
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
Appears in Collections:Thesis