Salem numbers, Pisot numbers, Mahler measure, and graphs.

McKee, James; Smyth, Chris

Displaying similar documents to “Salem numbers, Pisot numbers, Mahler measure, and graphs.”

Some Comments on the Eigenspaces of Graphs

Dragoš M. Cvetković (1991)

Publications de l'Institut Mathématique

Similarity:

Nullity of Graphs: An Updated Survey

Ivan Gutman, Bojana Borovićanin (2011)

Zbornik Radova

Similarity:

Nullity of Graphs

Bijana Borovićanin, Ivan Gutman (2009)

Zbornik Radova

Similarity:

On $(δ, χ)$ -bounded families of graphs.

Gyárfás, András, Zaker, Manouchehr (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Application of some Graph Invariants to the Analysis of Multiprocessor Interconnection Networks

Dragoš Cvetković, Tatjana Davidović (2008)

The Yugoslav Journal of Operations Research

Similarity:

The number of labelled $k$ -arch graphs.

Lamathe, Cédric (2004)

Journal of Integer Sequences [electronic only]

Similarity:

The sum of all distances in bipartite graphs

Ivan Gutman, Yeong Nan Yeh (1995)

Mathematica Slovaca

Similarity:

A Characterization of 2-Tree Probe Interval Graphs

David E. Brown, Breeann M. Flesch, J. Richard (2014)

Discussiones Mathematicae Graph Theory

Similarity:

A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belongs to P. We characterize the 2-trees which are probe interval graphs and extend a list of forbidden induced subgraphs for such graphs created by Pržulj and Corneil in [2-tree probe interval graphs have a large obstruction set, Discrete Appl....

Tree-Like Partial Hamming Graphs

Tanja Gologranc (2014)

Discussiones Mathematicae Graph Theory

Similarity:

Tree-like partial cubes were introduced in [B. Brešar, W. Imrich, S. Klavžar, Tree-like isometric subgraphs of hypercubes, Discuss. Math. Graph Theory, 23 (2003), 227-240] as a generalization of median graphs. We present some incorrectnesses from that article. In particular we point to a gap in the proof of the theorem about the dismantlability of the cube graph of a tree-like partial cube and give a new proof of that result, which holds also for a bigger class of graphs, so called tree-like...

DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS

H. S. Ramane, D. S. Revankar, I. Gutman, H. B. Walikar (2009)

Publications de l'Institut Mathématique

Similarity: