×
恩里克·本迪托;安吉利斯卡莫纳;安德烈斯·恩西纳斯。

距离规则图中的最短路径。 （英语） Zbl 0949.05046号

Eur.J.库姆。 21，第2期，153-166（2000）.
作者摘要：本文旨在介绍图的拉普拉斯算子的一个新观点。有鉴于此，我们在势理论的背景下，将（{mathcal L}）视为有限空间（V（Gamma））上的核。然后我们证明了（{mathcal L}）是一个很好的核，因为它验证了一些基本性质，例如最大值原理、能量原理以及（V（Gamma）的任何适当子集上的平衡原理。如果\（\Gamma\）是一个适当的宿主图的适当集，那么可以解决\（\Gamma\）的平衡问题，其平衡测度的不同分量的个数导致\（\伽玛\）的直径有一个界。特别地，我们得到了距离规则图的最短路径的结构。因此，我们根据平衡测度找到了相交数组。最后，我们给出了强正则图的一个新的刻画。
审核人：C.赖（漳州）

引用于8文件

MSC公司：

05C38号 路径和循环
05E30年 关联方案，强正则图
05C75号 图族的结构特征

关键词：

拉普拉斯语;内核;能量原理;平衡问题;平衡测量;最短路径;距离规则图;特性描述;强正则图
PDF格式BibTeX公司 XML格式引用
\textit{E.Bendito}等人，《欧洲法学杂志》Comb。21，第2号，153--166（2000；Zbl 0949.05046）
全文： 内政部 链接

参考文献：

[1] Alon，N。；Milman，V.D.，图和超集中器的（λ_1）等周不等式，J.Comb。理论，Ser。B、 38、73-88（1985）·Zbl 0549.05051号
[2] Bendito，E。；Encinas，A.M.，局部紧致空间上的能量最小化：存在性和近似，Numer。功能。分析。最佳。，17, 843-865 (1996) ·Zbl 0884.31007号
[3] 贝林，A。；Deny，J.，Espaces de Dirichlet，《数学学报》。，99, 203-224 (1958) ·Zbl 0089.08106号
[4] 比格斯，N.L.，距离规则图的势理论，梳。普罗巴伯。计算。，2, 243-255 (1993) ·Zbl 0793.94007号
[5] 比格斯，N.L.，图的代数势理论，布尔。伦敦数学。Soc.，29，Berlin-682（1997），641·Zbl 0892.05033号
[6] Bollobás，B.，图论（1979），Springer-Verlag:Springer-Verlag纽约·Zbl 0418.05049号
[7] Brouwer，A.E。；科恩，A.M。；Neumaier，A.，距离正则图（1989），Springer-Verlag·Zbl 0747.05073号
[8] Chung，F.R.K.，谱图理论（1997），美国数学学会，CBMS 92·Zbl 0872.05052号
[9] Delorme，C。；Tillich，J.P.，特征值，特征空间和子集距离，离散数学。，165/166, 171-194 (1997) ·Zbl 0881.05087号
[10] Duffin，R.J.，网络的极值长度，J.Math。分析。申请。，5, 200-215 (1962) ·Zbl 0107.43604号
[11] Fiol，硕士。；Garriga，E。；Yebra，J.L.A.，关于一类多项式及其与图的谱和直径的关系，J.Comb。理论，Ser。B、 67、48-61（1996）·Zbl 0857.05101号
[12] Fuglede，B.，关于局部紧空间中的势理论，数学学报。，103, 139-215 (1960) ·Zbl 0115.31901号
[13] Godsil，C.D.，代数组合数学（1993），查普曼和霍尔：查普曼与霍尔纽约·Zbl 0814.05075号
[14] Mohar，B.，图的特征值、直径和平均距离，图梳。，7, 53-64 (1991) ·兹比尔0771.05063
[15] Van Dam，E.R。；Haemers，W.，图的特征值和直径，线性和多线性代数，39，33-44（1995）·Zbl 0831.05046号
[16] Yamasaki，M.，无限网络上的极值问题，广岛数学。J.，5223-250（1975年）·Zbl 0324.90082号
[17] Zemanian，A.H.，有限结构、超限电网络中节点电压的最大值原理，电位分析。，5, 73-101 (1996) ·Zbl 0848.94023号
[18] Zemanian，A.H.，有限结构超限网络上的随机游动，势分析。，5, 357-382 (1996) ·Zbl 0858.60062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。