On the Continuity of Moore-Penrose Inverse of the Graph Laplacian

Title	On the Continuity of Moore-Penrose Inverse of the Graph Laplacian
Creator	蔡炎龍 Tsai, Yen-Lung;Lin, Tse-Yu
Contributor	應數系
Key Words	graph Laplacian; Moore-Penrose inverse; continuity; graph connectivity
Date	2024-11
Date Issued	12-Mar-2025 11:17:19 (UTC+8)
Summary	Graph Laplacian is a fundamental tool in various fields such as spectral clustering, network analysis, image processing, and, deep learning recently for studying message passing in graph neural network models. To support the theoretical use of the graph Laplacian in these fields, in this work, we study the continuity of the Moore-Penrose generalized inverse of the graph Laplacian. We provide a graph-theoretical proof of this continuity in terms of the connectivity of the underlying graph associated with a given graph Laplacian matrix.
Relation	2024 IEEE 13th Global Conference on Consumer Electronics (GCCE), IEEE
Type	conference
DOI	https://doi.org/10.1109/GCCE62371.2024.10760335

dc.contributor	應數系
dc.creator (作者)	蔡炎龍
dc.creator (作者)	Tsai, Yen-Lung;Lin, Tse-Yu
dc.date (日期)	2024-11
dc.date.accessioned	12-Mar-2025 11:17:19 (UTC+8)	-
dc.date.available	12-Mar-2025 11:17:19 (UTC+8)	-
dc.date.issued (上傳時間)	12-Mar-2025 11:17:19 (UTC+8)	-
dc.identifier.uri (URI)	https://nccur.lib.nccu.edu.tw/handle/140.119/156218	-
dc.description.abstract (摘要)	Graph Laplacian is a fundamental tool in various fields such as spectral clustering, network analysis, image processing, and, deep learning recently for studying message passing in graph neural network models. To support the theoretical use of the graph Laplacian in these fields, in this work, we study the continuity of the Moore-Penrose generalized inverse of the graph Laplacian. We provide a graph-theoretical proof of this continuity in terms of the connectivity of the underlying graph associated with a given graph Laplacian matrix.
dc.format.extent	111 bytes	-
dc.format.mimetype	text/html	-
dc.relation (關聯)	2024 IEEE 13th Global Conference on Consumer Electronics (GCCE), IEEE
dc.subject (關鍵詞)	graph Laplacian; Moore-Penrose inverse; continuity; graph connectivity
dc.title (題名)	On the Continuity of Moore-Penrose Inverse of the Graph Laplacian
dc.type (資料類型)	conference
dc.identifier.doi (DOI)	10.1109/GCCE62371.2024.10760335
dc.doi.uri (DOI)	https://doi.org/10.1109/GCCE62371.2024.10760335