کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650485 1342489 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On conjugate adjacency matrices of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On conjugate adjacency matrices of a graph
چکیده انگلیسی

Let G be a simple graph of order n  . Let c=a+bm and c¯=a-bm, where a and b are two nonzero integers and m is a positive integer such that m   is not a perfect square. We say that Ac=[cij]Ac=[cij] is the conjugate adjacency matrix of the graph G   if cij=ccij=c for any two adjacent vertices i and j  , cij=c¯ for any two nonadjacent vertices i and j  , and cij=0cij=0 if i=ji=j. Let PG(λ)=|λI-A|PG(λ)=|λI-A| and PGc(λ)=|λI-Ac| denote the characteristic polynomial and the conjugate characteristic polynomial of G  , respectively. In this work we show that if PGc(λ)=PHc(λ) then PG¯c(λ)=PH¯c(λ), where G¯ denotes the complement of G  . In particular, we prove that PGc(λ)=PHc(λ) if and only if PG(λ)=PH(λ)PG(λ)=PH(λ) and PG¯(λ)=PH¯(λ). Further, let Pc(G)Pc(G) be the collection of conjugate characteristic polynomials PGic(λ) of vertex-deleted subgraphs Gi=G⧹iGi=G⧹i(i=1,2,…,n)(i=1,2,…,n). If Pc(G)=Pc(H)Pc(G)=Pc(H) we prove that PGc(λ)=PHc(λ), provided that the order of G is greater than 2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 6, 28 March 2007, Pages 730–738
نویسندگان
,