本文關鍵詞：Double圖的等效電阻距離和Kirchhoff指標的若干結果

  更多相關文章： Kirchhoff指標 double圖 電阻距離 廣義樹變換 樹

【摘要】：給定一個圖G,它的Kirchhoff指標定義為:Kf(G)=12∑n i=1∑n j=1r(vi,vj),其中r(vi,vj)表示頂點vi和vj之間的電阻距離.設圖G是一個簡單圖,DG表示G的double圖.在本文中,我們首先利用Laplacian譜得到了G的double圖的Kirchhoff指標與其原圖的Kirchhoff指標之間的關系式,即:Kf(DG)=n∑n i=11d(vi)+Kf(G).然后,通過廣義樹變換(GTS)對double樹的Kirchhoff指標進行排序,分別得到前三大和前三小的圖.其次,由圖的任意兩點間的電阻距離的算法我們可得到:double圖的任意兩點之間的電阻距離與其原圖的電阻距離之間的關系式,并分別給出k次迭代double圖的電阻距離與Kirchhoff的一般表達式,并在此基礎上研究了迭代double圖的Kirchhoff指標的漸進性質.最后,作為應用,我們給出幾個特殊圖類(如完全圖,樹,圈等)的迭代double圖的任意兩點間的電阻距離和Kirchhoff指標的具體表達式.
【學位授予單位】：集美大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5

【相似文獻】

中國期刊全文數據庫 前10條

1 張福范;以Kirchhoff薄板理論解狹長矩形截面桿的約束扭轉[J];應用數學和力學;1982年04期

2 程曙霞,葛新石;論Kirchhoff定律在熱發(fā)射率測定中的適用性[J];中國科學技術大學學報;1982年03期

3 趙振峰,陳萬吉;關于離散Kirchhoff薄板單元的研究[J];工程力學;1993年01期

4 ;A Nonlinear Theory of Elastic Plates without Using Kirchhoff-Love Assumptions and Its Application[J];Journal of Shanghai University;1998年01期

5 ;The Global Existence of One Type of Nonlinear Kirchhoff String Equation[J];Acta Mathematicae Applicatae Sinica(English Series);2003年03期

6 ;Application of Amplitude Ratio Profiles Extracted with Prestack Kirchhoff Integral Migration[J];Petroleum Science;2007年01期

7 孫建國;;Kirchhoff型偏移理論的研究歷史、研究現狀與發(fā)展趨勢展望——與光學繞射理論的類比、若干新結果、新認識以及若干有待于解決的問題[J];吉林大學學報(地球科學版);2012年05期

8 葛增杰;程耿東;;采用離散Kirchhoff假定的三角形板單元的穩(wěn)定性分析[J];固體力學學報;1985年03期

9 張建東;李明瑞;;離散Kirchhoff假定的四邊形板單元用于穩(wěn)定分析[J];北京農業(yè)工程大學學報;1989年04期

10 ;Calculation of acoustic scattering of a nonrigid surface using physical acoustic method[J];Chinese Journal of Acoustics;1993年03期

中國重要會議論文全文數據庫 前10條

1 薛紜;張毅;;彈性桿的Kirchhoff動力學比擬:從靜力學到動力學[A];第三屆全國力學史與方法論學術研討會論文集[C];2007年

2 劉洪;孟凡林;李幼銘;;三維界面網射線Kirchhoff偏移方法[A];1993年中國地球物理學會第九屆學術年會論文集[C];1993年

3 ;Prestack Kirchhoff Depth Migration of Crosswell Seismic Data[A];2000年中國地球物理學會年刊——中國地球物理學會第十六屆年會論文集[C];2000年

4 ;A Recursive Algorithm for RMM and Its Application to Free Vibration of Multi-Span Continuous Rectangular Kirchhoff Plates[A];第二屆全國壓電和聲波理論及器件技術研討會摘要集[C];2006年

5 馮峰;王強;;亞聲速混合層主渦對并聲場Kirchhoff方法計算分析[A];北京力學會第18屆學術年會論文集[C];2012年

6 劉國峰;劉洪;孟小紅;;適用于Kirchhoff積分時間偏移的兩種走時計算及并行算法[A];中國地球物理學會第二十三屆年會論文集[C];2007年

7 薛紜;劉延柱;陳立群;;Kirchhoff彈性桿的若干分析力學問題[A];中國力學學會學術大會'2005論文摘要集（下）[C];2005年

8 符力耘;;Born序列頻散方程和Born-Kirchhoff傳播算子[A];中國科學院地質與地球物理研究所第十屆（2010年度）學術年會論文集(上)[C];2011年

9 張p，

本文編號：1248853