>
Fa   |   Ar   |   En
   a complete characterization of spectra of the randić matrix of level-wise regular trees  
   
نویسنده vadher punit ,devsi bantva
منبع communications in combinatorics and optimization - 2026 - دوره : 11 - شماره : 2 - صفحه:539 -562
چکیده    Let $g$ be a simple finite connected graph with vertex set $v(g) = {v_1,v_2,ldots,v_n}$ and $d_i$ be the degree of the vertex $v_i$. the randić matrix ${bf r}(g) = [r_{i,j}]$ of graph $g$ is an $n times n$ matrix whose $(i,j)$-entry $r_{i,j}$ is $r_{i,j} = 1/sqrt{d_id_j}$ if $v_i$ and $v_j$ are adjacent in $g$ and 0 otherwise. a level-wise regular tree is a tree rooted at one vertex $r$ or two (adjacent) vertices $r$ and $r'$ in which all vertices with the minimum distance $i$ from $r$ or $r'$ have the same degree $m_i$ for $0 leq i leq h$, where $h$ is the height of $t$. in this paper, we give a complete characterization of the eigenvalues with their multiplicity of the randić matrix of level-wise regular trees. we prove that the eigenvalues of the randić matrix of a level-wise regular tree are the eigenvalues of the particular tridiagonal matrices, which are formed using the degree sequence $(m_0,m_1,ldots,m_{h-1})$ of level-wise regular trees.
کلیدواژه graph spectrum ,randić matrix ,level-wise regular tree
آدرس gujarat technogical university, india, lukhdhirji engineering college, india
پست الکترونیکی devsi.bantva@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved