行政机关逾期付款利息的计算主要依据相关法律法规的规定，具体计算方式需结合逾期付款的性质及合同约定（如有）来确定。以下分情况详细说明：
有合同约定的情况
- 利息计算依据：若行政机关与相对方在合同中明确约定了逾期付款的利息计算方式，如日利率、月利率或年利率等，则应按照合同约定的利率和计息方式来计算逾期付款利息。
- 示例：假设合同约定逾期付款按日万分之五计算利息，那么逾期付款利息=逾期付款金额×日利率（万分之五）×逾期天数。
无合同约定但法律有规定的情况
- 利息计算依据：在行政机关与相对方未就逾期付款利息作出约定，但相关法律法规对逾期付款利息有明确规定的情况下，应按照法律法规的规定来计算。例如，《中华人民共和国民法典》中关于借款合同逾期利息的规定，或特定行政领域（如政府采购、工程建设等）的专门法规中关于逾期付款利息的规定。
- 示例：若某行政法规规定，行政机关逾期付款的，应按照中国人民银行同期同类贷款利率上浮一定比例（如30%）计算逾期付款利息，则应按照该规定执行。
既无合同约定也无法律规定的情况
- 利息计算原则：在既无合同约定也无法律明确规定的情况下，逾期付款利息的计算可能遵循公平、合理原则，并参考市场利率或行业惯例。此时，可能需要通过协商、调解或诉讼等方式来确定具体的利息计算方式。
- 建议：在这种情况下，建议相对方与行政机关进行协商，寻求双方都能接受的解决方案。若协商不成，可考虑通过法律途径解决争议，如申请行政复议或提起行政诉讼，并请求法院或复议机关根据具体情况裁决逾期付款利息的计算方式。
注意事项：
- 在计算逾期付款利息时，应确保所依据的利率和计息方式符合法律法规的规定，避免出现高利贷等违法行为。
- 若行政机关的逾期付款行为给相对方造成了其他损失（如资金占用损失、机会成本损失等），相对方在主张逾期付款利息的同时，还可考虑主张其他损失赔偿。
- 在实际操作中，建议相对方在签订合同时就明确约定逾期付款的利息计算方式，以减少后续争议和风险。
如有具体案件或合同条款需要解读，可直接向我咨询，我将结合实际情况为你提供详细解答。