$rs = Model::with('parent')->какие-то_условия->whereNotNull('parent_id')->get();
foreach($rs as $item) {
$rsParents = $item->parent; // parent - это связь "к себе самой"
if($rsParents->count() > 0) {
$i = 0;
foreach($rsParents as $p_item) {
$i++;
// $item->id.'-Д-'.$i; // Папы с дочками
}
}else{
// $item->id // Холостяк
}
}