The Li-Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights
Discrete Mathematics · 2025-09 · 348 (9) · 114520
DOI: 10.1016/j.disc.2025.114520 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2025-09. Verfasst von Jing Gao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
For a graph G , let d v be the degree of a vertex v . Given a symmetric real function f ( x; y ), the weight of edge uv in graph G is equal to the value f ( d u ; d v ). The degree-based weighted adjacency matrix is de(cid:12)ned as A f ( G ), in which the ( u; v )-entry is equal to f ( d u ; d v ) if uv is an edge of G and 0 otherwise. In this paper, we consider the Li-Feng transformation and show that if a graph G contains two pendant paths on a common vertex, the uniform distribution of pendant paths increases the largest eigenvalue of A f ( G ), when f ( x; y ) is increasing in x and the length of two pendant paths should be at least 2. We also consider the cycle version of Li-Feng transformation and show that if a graph G contains two pendant cycles on a common vertex, the uniform distribution of pendant cycles decreases the largest eigenvalue of A f ( G ), when (cid:21) 1 ( A f ( G )) > 2 f (2 ; 2). The purpose of this paper is to unify the study of the graph operation on the largest eigenvalue for the degree-based weighted adjacency matrix.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Gao, J., Li, X., Yang, N., & Zheng, R. (2025). The Li-Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights. Discrete Mathematics, 348(9), 114520. https://doi.org/10.1016/j.disc.2025.114520
Vancouver
Gao J, Li X, Yang N, Zheng R. The Li-Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights. Discrete Mathematics. 2025;348(9):114520. doi:10.1016/j.disc.2025.114520
BibTeX
@article{Gao2025,
author = {Gao, Jing and Li, Xueliang and Yang, Ning and Zheng, Ruiling},
title = {The Li-Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights},
journal = {Discrete Mathematics},
year = {2025},
volume = {348},
number = {9},
pages = {114520},
doi = {10.1016/j.disc.2025.114520}
}
EUVIMED