Title
Critical ideals of signed graphs with twin vertices
Abstract
This paper studies critical ideals of graphs with twin vertices, which are vertices with the same neighbors. A pair of such vertices are called replicated if they are adjacent, and duplicated, otherwise. Critical ideals of graphs having twin vertices have good properties and show regular patterns. Given a graph G = ( V , E ) and d Z | V | , let G d be the graph obtained from G by duplicating d v times or replicating d v times the vertex v when d v 0 or d v
Year
DOI
Venue
2017
10.1016/j.aam.2017.01.005
Advances in Applied Mathematics
Keywords
Field
DocType
Critical ideals,Algebraic co-rank,Twin vertices,Replication,Duplication,Critical group
Integer,Discrete mathematics,Graph,Combinatorics,Algebraic number,Bound graph,Vertex (geometry),Neighbourhood (graph theory),New digraph reconstruction conjecture,Disjoint union,Mathematics
Journal
Volume
Issue
ISSN
86
C
0196-8858
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
Carlos A. Alfaro172.63
hugo corrales200.68
Carlos E. Valencia3114.99