EUVIMEDEUVIMED entdecken
Crossref

Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights

Xueliang Li, Ning Yang

Discrete Applied Mathematics · 2023-07 · 333 · 110-120

DOI: 10.1016/j.dam.2023.03.020 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Applied Mathematics, 2023-07. Verfasst von Xueliang Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let G be a graph and d i denote the degree of a vertex v i in G , and let f ( x, y ) be a real symmetric function. Then one can get an edge-weighted graph in such a way that for each edge v i v j of G , the weight of v i v j is assigned by the value f ( d i , d j ). Hence, we have a weighted adjacency matrix A f ( G ) of G , in which the ij -entry is equal to f ( d i , d j ) if v i v j ∈ E ( G ) and 0 otherwise. In this paper, we obtain uniform interlacing inequalities for the weighted adjacency eigenvalues under some kinds of graph operations including edge subdivision, vertex deletion and vertex contraction. In addition, if f ( x, y ) is increasing in the variable x , then some examples are given to show that the interlacing inequalities are the best possible for each type of the operations. This paper attempts to unify the study of spectral properties for the weighted adjacency matrices of graphs with degree-based edge-weights.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Li, X., & Yang, N. (2023). Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights. Discrete Applied Mathematics, 333, 110-120. https://doi.org/10.1016/j.dam.2023.03.020

Vancouver

Li X, Yang N. Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights. Discrete Applied Mathematics. 2023;333:110-120. doi:10.1016/j.dam.2023.03.020

BibTeX
@article{Li2023,
  author = {Li, Xueliang and Yang, Ning},
  title = {Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights},
  journal = {Discrete Applied Mathematics},
  year = {2023},
  volume = {333},
  pages = {110--120},
  doi = {10.1016/j.dam.2023.03.020}
}
Kostenlos starten →