Distance matrix polynomials of trees

R. L. Graham, László Lovász

Type: Article

Publication Date: 1978-07-01

Citations: 207

DOI: https://doi.org/10.1016/0001-8708(78)90005-1

View Publication

Locations

Advances in Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Distance matrix polynomials of trees	1978	R. L. Graham László Lovász
+	Distance matrices of trees	1986	Karen L. Collins
+	Determining the maximal degree of a tree given by its distance matrix.	1973	Bohdan Zelinka
+ PDF Chat	Properties of the distance matrix of a tree	1969	Frank Boesch
+	Determinant of the distance matrix of a tree with matrix weights	2005	R.B. Bapat
+	On the distance matrix of a tree	1976	M. Edelberg M. R. Garey R. L. Graham
+	The distance matrix and its variants for graphs and digraphs	2021	Carolyn Reinhart
+	Distance matrices of a tree: Two more invariants, and in a unified framework	2023	Projesh Nath Choudhury Apoorva Khare
+	Distance Matrix of a Tree	2010
+	Spectral properties of the exponential distance matrix	2019	Steve Butler Elizabeth Coper Aaron Li Kate Lorenzen Zoë Schopick
+ PDF Chat	Spectral properties of the exponential distance matrix	2022	Steve Butler Elizabeth Cooper Aaron Li Kate Lorenzen Zoë Schopick
+	Polynomials on graphs	1987	Paul M. Weichsel
+	The ancestral matrix of a rooted tree	2018	Eric Ould Dadah Andriantiana Kenneth Dadedzi Stephan Wagner
+	The ancestral matrix of a rooted tree	2018	Eric Ould Dadah Andriantiana Kenneth Dadedzi Stephan M. Wagner
+ PDF Chat	Principal minors of the distance matrix of a tree	2024	Álvaro Gómez‐Gutiérrez Adrián Lillo
+	Algebraic Connectivity	2014	R.B. Bapat
+ PDF Chat	Squared distance matrix of a weighted tree	2019	R.B. Bapat
+	Squared distance matrices of trees with matrix weights	2022	Iswar Mahato M. Kannan
+	A new result similar to the Graham-Pollak theorem	2023	Zhi‐Wei Sun
+	The ancestral matrix of a rooted tree	2019	Eric Ould Dadah Andriantiana Kenneth Dadedzi Stephan Wagner

Works That Cite This (186)

Action	Title	Year	Authors
+	Multicovering hypergraphs	2021	Anand Babu Sundar Vishwanathan
+	Bounds on the <i>α</i>-Distance Energy and <i>α</i>-Distance Estrada Index of Graphs	2020	Yang Yang Lizhu Sun Changjiang Bu
+	Distance spectra of graphs: A survey	2014	Mustapha Aouchiche Pierre Hansen
+	Introduction to Graph Theory	1994	Haruo Hosoya
+	Extending a conjecture of Graham and Lovász on the distance characteristic polynomial	2023	Aida Abiad Boris Brimkov Sakander Hayat Antonina P. Khramova Jack H. Koolen
+	Laplacian matrices of graphs: a survey	1994	Russell Merris
+	On some counting polynomials in chemistry	1988	Haruo Hosoya
+ PDF Chat	On squared distance matrix of complete multipartite graphs	2023	Joyentanuj Das Sumit Mohanty
+ PDF Chat	On resistance matrices of weighted balanced digraphs	2022	Balaji Ramamurthy R.B. Bapat Shivani Goel
+	Covering of graphs by complete bipartite subgraphs; Complexity of 0–1 matrices	1984	Źsolt Tuza

Works Cited by This (7)

Action	Title	Year	Authors
+	On embedding graphs in squashed cubes	1972	R. L. Graham H. O. Pollak
+	On the distance matrix of a directed graph	1977	Ronald Graham A. J. Hoffman Haruo Hosoya
+	The characteristic polynomial of a graph	1972	Abbe Mowshowitz
+	On the eigenvalues of trees	1973	László Lovász J. Pelikán
+	On the distance matrix of a tree	1976	M. Edelberg M. R. Garey R. L. Graham
+	On subgraph number independence in trees	1978	R. L. Graham Endre Szemerédi
+ PDF Chat	Graphs and their spectra	1989	J.J. Seidel