Bartholdys forskningsfelt erheraldikk; han er sentral i heraldisk virksomhet både i Norden oginternasjonalt, og han deltar jevnlig i de internasjonalekollokvier ogkongresser for heraldikk med foredrag om danske og andrenordiske forhold. Bartholdy har for dette arbeidet mottatt flere ærespriser ogordener.
Han er medarbeider i 3. utgave avDansk Biografisk Leksikon 1979-84,Dansk Kulturhistorisk Opslagsværk 1991 ogGyldendals Leksikon 2002.
«Adelsbegrebet under den ældreenevælde. Sammenhængen medprivilegier ograng i tiden 1660-1730», i danskHistorisk Tidsskrift, 12. række, bind V, hæfte 3, 1971.
«Paradeslottets hverdag, i Kristian Hvidt, Svend Ellehøj og Otto Norn» (red.):Christiansborg Slot I, København, 1975.
Ottfried Neubecker:Heraldik. Kilder, brug, betydning, København, 1979, er en bearbeidet oversettelse avHeraldik. Wappen – ihr Ursprung, Sinn und Wert, 1977.
Finsk heraldik – udtryksform og inspirationskilde, Finsk heraldik i nutiden. Udstilling arrangeret afHeraldisk Selskab og Heraldiska Sällskapet i Finland, 1977, 2. udgave 1979
«Rangkroner og -hjelme under den ældre dansk-norskeenevælde», iHeraldisk Tidsskrift, bind 5, 1. halvbind, nr. 41, 1980.
To brillanteredetragedier – Caroline Mathildes ogChristian VIIs ordensindstiftelser,Carlsbergfondet Frederiksborgmuseet Ny Carlsbergfondet, Årsskrift, 1981
«Valdemarernesløvevåben. Hovedtræk af enteori om de danske kongerspolitiske motivering for at antageløvefiguren i det 12. århundrede», i Allan Tønnesen (red.): Heraldik i Norden (=Heraldisk Tidsskrift, bind 5, 2. halvbind), København, 1984.
«Christian VIIs ophold iParis i 1768», iEn kongestaffel.Guldsmedekunst og borddækning i det 18. århundrede, Christian VIIs Palæ,Amalienborg, København, 1988.
«Brisüren des königlich dänischen Wappens seit dem 17. Jahrhundert für eheliche und uneheliche Nebenlinien des Königshauses»,Brisures, augmentations et changements d´armoiries, Actes du 5e colloque international d´héraldique, Spolète 1987 (Académie internationale d´héraldique), Bruxelles 1988
«Brug og misbrug af kongekronen»,Advokaten. Medlemsblad for Det danske Advokatsamfund nr. 16, 1989
«Danmarks kongeligehjelmtegn», iHeraldisk Tidsskrift, bind 7, nr. 62, 1990
«Danmarks våben og krone»,Heraldisk Tidsskrift, bind 7 nr. 65, 1992, ogNordisk Arkivnyt 1/1992
«Broderskab – selskab – ridderorden. Ordenernes ældste historie», i Mogens Bencard og Tage Kaarsted (red.):FraKorsridder til Ridderkors.Elefantordenens ogDannebrogordenens historie, Herning, 1993.
«Dänische Städtesiegel als Ausdruck landesherrlicher Beziehungen»,La Ville et ses Habitants: Aspects généalogiques, héraldiques & emblématiques, Volume I des Actes du XXIe Congrès International des Sciences Généalogique et Héraldique Luxembourg 28 VIII – 3 IX 1994, Annuaire/Jahrbuch 1994, 1999
Danmarksvåben ogkrone. Historisk baggrund og retningslinier for brug i nutiden, Kulturprofilen, i Kulturministeriet, 1995
«Detre kroner ogkorset. Unionssymbolik, ambition ogrivalitet», i Heraldisk Tidsskrift, bind 8, nr. 76, 1997.
«Kroner og kors som unionssymboler», i Poul Grinder-Hansen (red.):Margrete I. NordensFrue og Husbond. Kalmarunionen 600 år.Essays og Udstillingskatalog,Trelleborg, 1996 – også i enengelsk versjon 1997.
«Heraldisk humor»,Heraldisk Tidsskrift, bind 9 nr. 86, 2002
«Thronsiegel dänischer Könige im Mittelalter mit besonderer Rücksicht auf ausländische Vorbilder unde Parallellen». I Michael Andersen & Göran Tegnér (red.):Middelalderligeseglstamper iNorden,RoskildeMuseumsForlag 2002.
«Forandringen i det danskekongevåben 1819», i Mette Skougaard (red.):Norgesbilleder. Dansk-norske forbindelser 1700-1905, København, 2004.
«Nordiske våbener i totyskekrøniker», Heraldisk Tidsskrift, bind 10, nr. 93, 2006
«The stall-plates of the Royal Danish Orders of Chivalry – A living heraldic heritage»,Genealogica & Heraldica, Proceedings of the XXVI International Congress for Genealogical and Heraldic Sciences (Bruges 2004) (eds. André Vandewalle, Lieve Viaene-Awouters, Luc Duerloo), Brussels 2006
Adels- ogvåbenbreve udstedt af danske (unions-)konger indtil 1536, Selskabet for Udgivelse af kilder til dansk Historie, 2007
«De danske kongersskjoldholdere», iHeraldisk Tidsskrift, bind 10, nr. 98, oktober 2008
«The Royal Crowns of Denmark from the Middle Ages until the present time, and the Royal Crown of Iceland 1919-1944», Rolf Nagel (red.):Herrschaftszeichen und Heraldik. Beiträge zum 15. Kolloquium der Internationalen Akademie der Heraldik (Xanten 2007), Duisburg/Essen 2010
«The Alteration of the Danish Royal Arms in 1819 in Consequence of the Cession of Norway in 1814»,Genealogica & Heraldica. Influence on Genealogy and Heraldry of Major Events in the History of a Nation. Proceedings of the XXXIst International Congress of Genealogical and Heraldic Sciences, held in Oslo 13-17 August 2014,Slektshistorisk Forlag, Oslo 2015, side 43-55