关于行政边界纠纷与土地所有权关系的问题，我可以从以下几个方面进行解答：

核心结论

行政边界纠纷往往涉及土地所有权的归属问题，这是行政法与土地法交叉领域的一个重要议题。解决这类纠纷，需要明确行政边界的划定原则、土地所有权的法律依据以及两者之间的法律关系。

行政边界的划定原则

1. 法定原则：行政边界的划定必须依据法律法规进行，任何单位和个人不得随意改变。
2. 历史原则：在划定行政边界时，应尊重历史事实，考虑历史形成的边界状况。
3. 稳定原则：行政边界一旦划定，应保持相对稳定，避免频繁变动导致社会不稳定。

土地所有权的法律依据

1. 《中华人民共和国土地管理法》：该法明确了土地的所有制形式，即全民所有制和劳动群众集体所有制。国家所有土地的所有权由国务院代表国家行使，而集体所有的土地则由农村集体经济组织或村民委员会等管理。
2. 《中华人民共和国物权法》：该法进一步确认了土地所有权的物权性质，并规定了土地所有权的取得、行使、转让和消灭等内容。

行政边界纠纷与土地所有权的关系

1. 边界争议影响所有权确认：行政边界的争议往往直接影响到土地所有权的确认。如果边界不清，就难以确定土地的具体归属，从而引发所有权纠纷。
2. 所有权纠纷可能引发边界争议：反过来，土地所有权的纠纷也可能导致行政边界的争议。例如，当两个相邻的行政区域对某块土地的所有权存在争议时，就可能会涉及到边界的重新划定。

解决途径

1. 协商调解：对于行政边界纠纷和土地所有权争议，首先应通过协商调解的方式解决。相关当事人可以坐下来进行谈判，寻求双方都能接受的解决方案。
2. 行政裁决：如果协商调解无果，可以请求相关行政机关进行裁决。行政机关应根据法律法规和事实情况，作出公正的裁决。
3. 司法诉讼：对于裁决结果不服的，可以向人民法院提起诉讼。人民法院将依法进行审理，并作出最终判决。

综上所述，行政边界纠纷与土地所有权关系紧密相关。在解决这类纠纷时，应明确行政边界的划定原则、土地所有权的法律依据以及两者之间的法律关系，并遵循相应的解决途径进行妥善处理。如果您在这方面遇到任何问题或需要进一步的法律咨询，请随时向我提问。