>
Fa   |   Ar   |   En
   on the nullity of cycle-spliced $mathbb{t}$-gain graphs  
   
نویسنده ciampella adriana ,khan suliman
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 2 - صفحه:381 -403
چکیده    Let $phi=(g,varphi)$ be a $mathbb{t}$-gain (or complex unit gain) graph and $a(phi)$ be its adjacency matrix. the nullity of $phi$, denoted by $eta(phi)$, is the multiplicity of zero as an eigenvalue of $a(phi)$, and the cyclomatic number of $phi$ is defined by $c(phi)=e(phi)-n(phi)+kappa(phi)$, where $n(phi)$, $e(phi)$ and $kappa(phi)$ are the number of vertices, edges and connected components of $phi$, respectively. a connected graph is said to be cycle-spliced if every block in it is a cycle. we consider the nullity of cycle-spliced $mathbb{t}$-gain graphs. given a cycle-spliced $mathbb{t}$-gain graph $phi$ with $c(phi)$ cycles, we prove that $0 leq eta(phi)leq c(phi)+1$. moreover, we show that there is no cycle-spliced  $mathbb{t}$-gain graph $phi$ of any order with $eta(phi)=c(phi)$ whenever there are no odd cycles whose gain has real part $0$. we give examples of cycle-spliced  $mathbb{t}$-gain graphs whose nullity equals the cyclomatic number, and we show some properties of those graphs $phi$ such that $eta(phi)=c(phi)-varepsilon$, $varepsilon in {0,1}$. a characterization is given in case $eta(phi)=c(phi)$ when $phi$ is obtained by identifying a unique common vertex of $2$ cycle-spliced $mathbb{t}$-gain graphs $phi_1$ and $phi_2$. finally, we compute the nullity of all $mathbb{t}$-gain graphs $phi$ with $c(phi)=2$.
کلیدواژه cyclomatic number ,zero eigenvalue multiplicity ,complex unit gain graphs
آدرس university of naples “federico ii”, department of mathematics and applications, italy, university of campania “luigi vanvitelli”, department of mathematics and physics, italy
پست الکترونیکی suliman.khan@unicampania.it
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved