国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

當前位置:主頁 > 科技論文 > 數(shù)學論文 >

圖的多項式及其相關(guān)問題的研究

發(fā)布時間:2024-06-30 05:22
  圖譜理論是圖論研究的重要分支,其中對圖的多項式的研究是近年的熱點。圖的多項式是研究圖譜的基礎,在計算機科學、物理、化學、生命科學、控制工程等前沿方向均有重要應用。設圖G的鄰接矩陣記為A(G)、拉普拉斯矩陣記為L(G)、無符號拉普拉斯矩陣記為Q(G),這些矩陣對應的特征多項式分別為鄰接特征多項式、拉普拉斯特征多項式、無符號拉普拉斯特征多項式,這些特征多項式對應的特征值及其重數(shù)分別構(gòu)成圖G的鄰接譜、拉普拉斯譜、無符號拉普拉斯譜。通過圖的各類矩陣可以求得對應的特征多項式和積和多項式,利用各類特征多項式可以計算對應的譜及一些指標,利用各類積和多項式可以統(tǒng)計對應的積和同譜圖。本文研究了幾類復雜圖的特征多項式及應用。復雜圖包括:圖G和m個圖H1,H2,(42),Hm構(gòu)造的廣義剖分冠邊圖S(G)!i(?)Hi、圖1G和圖2G構(gòu)造的點剖分聯(lián)圖G1"G2和邊剖分聯(lián)圖G1!G2<...

【文章頁數(shù)】:78 頁

【學位級別】:碩士

【文章目錄】:
摘要
abstract
常用符號
第1章 引言
    1.1 研究背景及意義
    1.2 圖的多項式和同譜圖及積和多項式的研究現(xiàn)狀
    1.3 圖譜理論的應用
        1.3.1 圖譜理論在復雜網(wǎng)絡中的應用
        1.3.2 圖的生成樹在通信網(wǎng)絡中的應用
        1.3.3 圖譜理論在數(shù)字圖像處理中的應用
        1.3.4 圖譜理論在人工智能中的應用
        1.3.5 圖的積和多項式在化學中的應用
    1.4 本文的主要內(nèi)容及結(jié)構(gòu)安排
第2章 基本概念和引理
    2.1 基本概念與記號
    2.2 基本引理
    2.3 本章小結(jié)
第3章 廣義剖分冠邊圖的譜
    3.1 廣義剖分冠邊圖的定義及相關(guān)矩陣
    3.2 廣義剖分冠邊圖的鄰接特征多項式
    3.3 廣義剖分冠邊圖的拉普拉斯特征多項式
    3.4 廣義剖分冠邊圖的應用
    3.5 本章小結(jié)
第4章 聯(lián)圖的廣義特征多項式
    4.1 兩類聯(lián)圖的定義
    4.2 點剖分聯(lián)圖的廣義特征多項式
    4.3 邊剖分聯(lián)圖的廣義特征多項式
    4.4 兩類聯(lián)圖的應用
    4.5 本章總結(jié)
第5章 積和同譜圖
    5.1 相關(guān)概念
    5.2 生成所有非同構(gòu)圖
    5.3 實驗步驟
    5.4 結(jié)果及分析
        5.4.1 一般同譜圖和積和同譜圖比較
        5.4.2 最小積和同譜圖對
        5.4.3 趨勢分析
    5.5 本章小結(jié)
總結(jié)與展望
參考文獻
致謝
附錄A 攻讀學位期間所發(fā)表的學術(shù)論文目錄
附錄B 積和同譜圖
附錄C 積和多項式和積和同譜圖對



本文編號:3998442

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/yysx/3998442.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶beee2***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
人爽久久涩| 亚洲欧美色色资源站| 色欲国产日韩欧美一区二区在线 | 国产精品欧美一区二区三区m| 日本三级一区在线| 日韩性生活AV按摩| 石原莉奈av网站| 午夜精品网影院| 日韩在线视频人妻| 亚州欧美小姐高清一区二区三区| 大骚逼大鸡巴| 国产偷拍大学生一区二区| 69av一区二区三区在线观看| 欧美国产日韩特级日比视频| 日韩精品按摩视频| 日韩午夜三级精品| 黄色小视频试看| 午夜深深黄色| 影音人妻精品| 国产丰满69熟女视频| 女优久久精品| 亚洲男人av| 色婷婷熟女综合| 亚洲三级片儿| 91进入午夜福利| 在线偷拍自拍美女| 国产夜夜一区二区三区| 日本精品网址| 成人黄色av美女网站| 91熟女天天久久另类视频| 日本一区国产| 歐美曰本一區久久| 懂色AV色吟AV夜夜嗨| av观综合| 土豆色国产欧美麻豆| 亚洲 一区 偷拍| 操逼手机在线| 好屌色欧美一区二天设了起飞| 欧美日韩人妻大片| 婷婷久久精品一| 中国黄一级产三天天天天天天|