Back to Search Start Over

On problems and conjectures on adjointly equivalent graphs

Authors :
Zhao, Haixing
Li, Xueliang
Liu, Ruying
Source :
Discrete Mathematics. May2005, Vol. 295 Issue 1-3, p203-212. 10p.
Publication Year :
2005

Abstract

Abstract: For a graph G, let denote its adjoint polynomial and denote the minimum real root of . Two graphs H and G are said to be adjointly equivalent if . Let and . In this paper, we give a necessary and sufficient condition for two graphs H and G in to be adjointly equivalent, where . We also solve some problems and conjectures proposed by Dong et al. (Discrete Math. 258 (2002) 303–321). [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
295
Issue :
1-3
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
17826401
Full Text :
https://doi.org/10.1016/j.disc.2005.02.009