PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.) Vol. 68(82), pp. 4652 (2000) 

Dominating properties of star complementsBolian Liu and Peter RowlinsonDepartment of Mathematics, Guangdong Normal Polytechnic University, Guangzhou, China and Department of Computing Science and Mathematics, University of Stirling, United KingdomAbstract: Let $G$ be a finite graph with an eigenvalue $\mu$ of multiplicity $m$. A set $X$ of $m$ vertices in $G$ is called a {\em star set} for $\mu$ in $G$ if $\mu$ is not an eigenvalue of the {\em star complement} $GX$. Various dominating properties of the vertices in $GX$ are established and discussed in the context of memoryless communication networks. Classification (MSC2000): 05C50; 05C70 Full text of the article:
Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 6 Feb 2002.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
