EUVIMEDEUVIMED entdecken
Crossref

The Li-Feng transformation of weighted adjacency matrices for graphs with degree-based edge-weights

Jing Gao, Xueliang Li, Ning Yang, Ruiling Zheng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →