5 papers
Edge transmission irregular graphs
Kexiang Xu, Ivan DamnjanoviÄ, UroÅ¡ MilivojeviÄ +1
The transmission of a vertex in a connected graph is the sum of distances from to all vertices in . A transmission irregular (TI) graph is a connected graph in which…
Vertex-transitive nut graph order-degree existence problem
Ivan DamnjanoviÄ
A nut graph is a nontrivial simple graph whose adjacency matrix has a simple eigenvalue zero such that the corresponding eigenvector has no zero entries. It is known that the order…
On the transmission irregular trees with the maximum Wiener index
Ivan DamnjanoviÄ, Anran Xu, Kexiang Xu
The transmission of a vertex in a (chemical) graph is the sum of distances from to other vertices in . If any two vertices of have different transmissions, then…
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
Shaohan Xu, Kexiang Xu, Ivan DamnjanoviÄ
The number of spanning trees in a graph is the total number of distinct spanning subgraphs of that are trees. In this paper we characterize the unique graph with a prescrib…
On the maximum spectral radius of connected graphs with a prescribed order and size
Ivan DamnjanoviÄ
The spectral radius of a graph is the largest modulus of an eigenvalue of its adjacency matrix. Let be the set of all the connected simple graphs with vert…