Antiregular graphs are universal for trees

DOI10.2298/PETF0314001MzbMath1088.05505MaRDI QIDQ5471210

Russell Merris

Publication date: 6 June 2006

Published in: Publikacije Elektrotehnickog fakulteta - serija: matematika (Search for Journal in Brave)

zbMATH Keywords

perfect graphtreshold graph

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Perfect graphs (05C17)

Related Items (10)

On the Variance-Type Graph Irregularity Measures ⋮ The role of the anti-regular graph in the spectral analysis of threshold graphs ⋮ Constructing a controllable graph under edge constraints ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ On the spectrum of threshold graphs ⋮ On the adjacency matrix of a threshold graph ⋮ Unnamed Item ⋮ Balanced centrality of networks ⋮ Spectral characterizations of anti-regular graphs ⋮ P-antiregular graphs

This page was built for publication: Antiregular graphs are universal for trees