有向グラフに対する辺の追加に伴うグラフラプラシアンの第2固有値の増減

DOI

書誌事項

タイトル別名
  • Increase or Decrease of the Second Eigenvalue of Laplacian Matrices Caused by Adding an Edge to Directed Graphs

抄録

<p>概要. 有向グラフのラプラシアンの第2固有値（固有値の実部の中で2番目に小さい値）について，辺の追加に伴うその増減を考察する．まず，有向道グラフおよび有向木グラフに対して，下流からroot以外の上流頂点へ辺を追加した場合に第2固有値が減少すること，流から下流頂点へ追加した場合は非減少となることを証明する．また，全域木を持つ有向無閉路グラフに対するこの結果の妥当性を考察する．</p>

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390298588085286272
  • DOI
    10.11540/jsiamt.33.4_110
  • ISSN
    24240982
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ