Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights
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.
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}
}
EUVIMED