Resistance distance and the normalized Laplacian spectrum

电阻距离 特征向量 拉普拉斯矩阵 数学 谱图论 拉普拉斯算子 基质(化学分析) 距离矩阵 光谱(功能分析) 度矩阵 组合数学 随机矩阵 代数连通性 图形 图论 离散数学 数学分析 折线图 电压图 图形功率 物理 材料科学 量子力学 复合材料
作者
Haiyan Chen,Fuji Zhang
出处
期刊:Discrete Applied Mathematics [Elsevier]
卷期号:155 (5): 654-661 被引量:281
标识
DOI:10.1016/j.dam.2006.09.008
摘要

It is well known that the resistance distance between two arbitrary vertices in an electrical network can be obtained in terms of the eigenvalues and eigenvectors of the combinatorial Laplacian matrix associated with the network. By studying this matrix, people have proved many properties of resistance distances. But in recent years, the other kind of matrix, named the normalized Laplacian, which is consistent with the matrix in spectral geometry and random walks [Chung, F.R.K., Spectral Graph Theory, American Mathematical Society: Providence, RI, 1997], has engendered people's attention. For many people think the quantities based on this matrix may more faithfully reflect the structure and properties of a graph. In this paper, we not only show the resistance distance can be naturally expressed in terms of the normalized Laplacian eigenvalues and eigenvectors of G, but also introduce a new index which is closely related to the spectrum of the normalized Laplacian. Finally we find a non-trivial relation between the well-known Kirchhoff index and the new index.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
叶美宏完成签到,获得积分10
1秒前
Lucas应助天真无招采纳,获得10
1秒前
量子星尘发布了新的文献求助10
2秒前
sherry完成签到 ,获得积分10
2秒前
lxw发布了新的文献求助10
2秒前
2秒前
郭素玲完成签到,获得积分10
2秒前
别叫我吃饭饭饭完成签到 ,获得积分10
3秒前
蛋挞好吃发布了新的文献求助10
3秒前
July完成签到 ,获得积分10
3秒前
隐形曼青应助nssm采纳,获得10
3秒前
hobby初完成签到,获得积分10
3秒前
纯真的柔发布了新的文献求助10
3秒前
3秒前
SRsora完成签到,获得积分10
3秒前
大胆冰岚完成签到,获得积分10
3秒前
4秒前
满增明完成签到,获得积分10
4秒前
解语花发布了新的文献求助100
4秒前
xyz完成签到,获得积分10
4秒前
wwy727完成签到 ,获得积分10
5秒前
Jcccc发布了新的文献求助10
5秒前
有魅力的小蜜蜂完成签到,获得积分10
5秒前
CHENG_2025完成签到,获得积分10
5秒前
Wind应助杨一乐采纳,获得10
6秒前
7秒前
ajun完成签到,获得积分10
7秒前
8秒前
8秒前
野椰完成签到 ,获得积分10
8秒前
王浩发布了新的文献求助10
8秒前
富贵儿完成签到,获得积分20
9秒前
超哥完成签到,获得积分10
9秒前
9秒前
玊尔吡咯烷酮完成签到,获得积分10
9秒前
Hu完成签到,获得积分10
9秒前
10秒前
10秒前
10秒前
温婉的谷菱完成签到,获得积分10
10秒前
高分求助中
Encyclopedia of Immunobiology Second Edition 5000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 临床微生物学程序手册,多卷,第5版 2000
List of 1,091 Public Pension Profiles by Region 1621
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] | NHBS Field Guides & Natural History 1500
The Victim–Offender Overlap During the Global Pandemic: A Comparative Study Across Western and Non-Western Countries 1000
Lloyd's Register of Shipping's Approach to the Control of Incidents of Brittle Fracture in Ship Structures 1000
Brittle fracture in welded ships 1000
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5585741
求助须知:如何正确求助?哪些是违规求助? 4669361
关于积分的说明 14776911
捐赠科研通 4618356
什么是DOI,文献DOI怎么找? 2530650
邀请新用户注册赠送积分活动 1499380
关于科研通互助平台的介绍 1467750