Back to Search
Start Over
Some bounds on the largest eigenvalue of degree-based weighted adjacency matrix of a graph.
- Source :
-
Discrete Applied Mathematics . Oct2024, Vol. 356, p21-31. 11p. - Publication Year :
- 2024
-
Abstract
- Let f (x , y) > 0 be a real symmetric function. For a connected graph G , the weight of edge v i v j is equal to the value f (d i , d j) , where d i is the degree of vertex v i. The degree-based weighted adjacency matrix is defined as A f (G) , in which the (i , j) -entry is equal to f (d i , d j) if v i v j is an edge of G and 0 otherwise. In this paper, we first give some bounds of the weighted adjacency eigenvalue λ 1 (A f (G)) in terms of λ 1 (A f (H)) , where H is obtained from G by some kinds of graph operations, including deleting vertices, deleting an edge and subdividing an edge, and examples are given to show that bounds are tight. Second, we obtain some bounds for the largest weighted adjacency eigenvalue λ 1 (A f (G)) of irregular weighted graphs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 356
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 178681812
- Full Text :
- https://doi.org/10.1016/j.dam.2024.05.011