首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimal configuration bicyclic graphs
Authors:Milan Nath
Institution:1. Department of Mathematical Sciences , Tezpur University , Tezpur 784028 , Assam , India milan@tezu.ernet.in
Abstract:The nullity η(G) of a graph G is the multiplicity of zero as an eigenvalue of the adjacency matrix of G. If η(G)?=?1, then the core of G is the subgraph induced by the vertices associated with the nonzero entries of the kernel eigenvector. The set of vertices which are not in the core is the periphery of G. A graph G with nullity one is minimal configuration if no two vertices in the periphery are adjacent and deletion of any vertex in the periphery increases the nullity. An ∞-graph ∞(p,?l,?q) is a graph obtained by joining two vertex-disjoint cycles C p and C q by a path of length l?≥?0. Let ?* be the class of bicyclic graphs with an ∞-graph as an induced subgraph. In this article, we characterize the graphs in ?* which are minimal configurations.
Keywords:adjacency matrix  singular graph  core  minimal configuration  ∞-graph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号