.:: 回首頁 | 陽明交通大學 | 意見回饋 | 網站地圖 | 手機板 | English  ::.
國立陽明交通大學 回陽明交通大學 回本系應數首頁
最新消息 系所介紹 師資人員 學術研究 招生入學 修業規章 學生專區 系友會 FAQ

  • 招生與徵聘
  • 系所公告
  • 獎勵與補助
  • 工讀與就業
  • 學生活動
  • 其他消息

  • 演講公告月份查詢
  • 論文研討
  • 演講
  • 研討會

    • 微積分教學小組
    • 相關學術網站
    • 校內相關單位
    • 陽明交通大學
    • 意見回饋

演講公告

新聞標題: ( 2010-11-25 )

  • 演講主題:Some recent results in algebraic graph theory

  • 主講人:葉鴻國 教授 (中央大學數學系)

  • 演講日期:2010年11月30日(星期二) 下午2:00 –3:00

  • 演講地點:(光復校區)科學一館223室

  • 茶會時間:當天下午1:30

  • 摘要內容:

    The rank of a graph G is de¯ned to be the rank (over R) of its adjacency matrix.
    In the ¯rst part of the talk, we consider the following problem: What is the structure
    of a connected graph with rank 4? In this talk, we resolve this question by completely
    characterizing graphs G whose adjacency matrix has rank 4. Given a graph G on n
    vertices and a ¯eld F, the maximum nullity of G over F, denoted by MF (G), is the
    largest possible nullity over all n £ n symmetric matrices over F whose (i; j)th entry
    (for i 6= j) is nonzero whenever ij is an edge in G and is zero otherwise. The maximum
    nullity problem of a graph G is to determine MF (G). In 2008, the AIM Minimum
    Rank{Special Graphs Work Group introduced a new graph parameter Z(G), the zero
    forcing number, to bound MF (G) from above. The authors posted the following ques-
    tion: What is the class of graphs G for which Z(G) = MF (G) for some ¯eld F? In
    the second part of this talk, selected recent results on the question will be presented.
    If time permits, I'll also sketch our work done on the rank of a cograph. This talk is
    based on joint papers with Prof. Gerard J. Chang (National Taiwan University) and
    Dr. Liang-Hao Huang (National Central University).

  • 相關檔案:演講991130.doc


  • 相關檔案:11_30.pdf


返回go back





  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •    
  • English Version|
  • 意見回饋|
  • Go Top
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         

本網站著作權屬於國立陽明交通大學 應用數學系  © 2023

地址: 300 新竹市大學路1001號 科學一館2樓

系辦電話 (03)5722088 傳真 (03) 5724679 電子郵件:lcchang607@nycu.edu.tw

本系網站資訊開放宣告

本系個人資料保護暨資訊安全宣言

最後更新:2018-03-1 05:31:24 PM (CST)