文献

J-GLOBAL ID：201702266949497260   整理番号：17A1456956

Wiener指数,距離共同スペクトル性と透過正則グラフについて【Powered by NICT】

On the Wiener index, distance cospectrality and transmission-regular graphs

著者 (8件)： Abiad Aida (Department of Quantitative Economics, Maastricht University, Maastricht, The Netherlands) ,  Brimkov Boris (Department of Computational and Applied Mathematics, Rice University, USA) ,  Erey Aysel (Department of Mathematics, University of Denver, USA) ,  Leshock Lorinda (Department of Mathematical Sciences, University of Delaware, USA) ,  Martinez-Rivera Xavier (Department of Mathematics, Iowa State University, USA) ,  O Suil (Department of Applied Mathematics and Statistics, The State University of New York-Korea, Republic of Korea) ,  Song Sung-Yell (Department of Mathematics, Iowa State University, USA) ,  Williford Jason (Department of Mathematics, University of Wyoming, USA)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 230  ページ： 1-10  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフの距離行列の種々の代数とグラフ理論的特性を研究した。距離マトリックスを,同一スペクトルを持つならば二グラフはD-コスペクトルである。は異なる直径および異なるウィーナーインデックスを持つD-コスペクトルグラフの無限対を構築した。距離行列はkに等しい一定列和を持つならばグラフはK-透過規則的である。グラフの頂点の数の観点からK-透過正則グラフの列和に対する厳密な上限と下限を確立した。最後に,Wiener指数と線形kツリーのためのその複雑性を決定し,グラフのラプラシアン固有値の観点からブロッククリークグラフのWiener指数のための閉形式を得た。後者はMoharとMerrisにより独立に証明された木のための結果の一般化をもたらした。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： グラフ理論 ,  Laplace演算子 ,  *グラフ ,  固有値 ,  線形性 ,  *スペクトル ,  代数学
準シソーラス用語： 閉形式 ,  複雑性 ,  コスペクトル ,  距離行列 ,  *正則グラフ ,  *Wienerインデックス , 【Automatic Indexing@JST】

著者キーワード (6件)： 距離行列 ,  距離余スペクトルグラフ ,  Diameter ,  Wiener指数 ,  ラプラシアン行列 ,  伝送規則

分類 (2件)： グラフ理論基礎  (IA02020S) ,  物理化学一般  (CB01010X)

タイトルに関連する用語 (5件)： Wiener指数 ,  共同 ,  スペクトル ,  透過 ,  正則グラフ