轮胎更换的费用通常会计入管理费用科目。具体会计分录如下：

```

借：管理费用-车辆维修费

贷：库存现金或银行存款

```

如果轮胎更换费用是由管理部门的车辆发生的，则费用记入“管理费用”科目。如果是销售部门或生产部门车辆发生的轮胎更换费用，则分别记入“销售费用”或“制造费用”科目。

需要注意的是，如果对方能够提供增值税发票，会计分录可能会有所不同，具体取决于企业的会计政策和相关税法规定。