-
Flat Bands at the Fermi Level in Unconventional Superconductor YFe2Ge2
Authors:
R. Kurleto,
C. -H. Wu,
S. Acharya,
D. M. Narayan,
B. S. Berggren,
P. Hao,
A. Shackelford,
H. R. Whitelock,
Z. Sierzega,
M. Hashimoto,
D. Lu,
C. Jozwiak,
R. P. Cline,
D. Pashov,
J. Chen,
M. van Schilfgaarde,
F. M. Grosche,
D. S. Dessau
Abstract:
We report heavy electron behavior in unconventional superconductor YFe$_2$Ge$_2$ ($T_C \,{=}\, 1.2$ K). We directly observe very heavy bands ($m_\mathrm{eff}\sim 25 m_e$) within $\sim$10 meV of the Fermi level $E_{F}$ using angle-resolved photoelectron spectroscopy (ARPES). The flat bands reside at the X points of the Brillouin zone and are composed principally of $d_{xz}$ and $d_{yz}$ orbitals. W…
▽ More
We report heavy electron behavior in unconventional superconductor YFe$_2$Ge$_2$ ($T_C \,{=}\, 1.2$ K). We directly observe very heavy bands ($m_\mathrm{eff}\sim 25 m_e$) within $\sim$10 meV of the Fermi level $E_{F}$ using angle-resolved photoelectron spectroscopy (ARPES). The flat bands reside at the X points of the Brillouin zone and are composed principally of $d_{xz}$ and $d_{yz}$ orbitals. We utilize many-body perturbative theory, GW, to calculate the electronic structure of this material, obtaining excellent agreement with the ARPES data with relatively minor band renormalizations and band shifting required. We obtain further agreement at the Dynamical Mean Field Theory (DMFT) level, highlighting the emergence of the many-body physics at low energies (near $E_F$) and temperatures.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
Potential Lifshitz transition at optimal substitution in nematic pnictide Ba$_{1-x}$Sr$_x$Ni$_2$As$_2$
Authors:
Dushyant M. Narayan,
Peipei Hao,
Rafał Kurleto,
Bryan S. Berggren,
A. Garrison Linn,
Christopher Eckberg,
Prathum Saraf,
John Collini,
Peter Zavalij,
Makoto Hashimoto,
Donghui Lu,
Rafael M. Fernandes,
Johnpierre Paglione,
Daniel S. Dessau
Abstract:
BaNi$_2$As$_2$ is a structural analog of the pnictide superconductor BaFe$_2$As$_2$, which, like the iron-based superconductors, hosts a variety of ordered phases including charge density waves (CDWs), electronic nematicity, and superconductivity. Upon isovalent Sr substitution on the Ba site, the charge and nematic orders are suppressed, followed by a sixfold enhancement of the superconducting tr…
▽ More
BaNi$_2$As$_2$ is a structural analog of the pnictide superconductor BaFe$_2$As$_2$, which, like the iron-based superconductors, hosts a variety of ordered phases including charge density waves (CDWs), electronic nematicity, and superconductivity. Upon isovalent Sr substitution on the Ba site, the charge and nematic orders are suppressed, followed by a sixfold enhancement of the superconducting transition temperature ($T_c$). To understand the mechanisms responsible for enhancement of $T_c$, we present high-resolution angle-resolved photoemission spectroscopy (ARPES) measurements of the Ba$_{1-x}$Sr$_{x}$Ni$_2$As$_2$ series, which agree well with our density functional theory (DFT) calculations throughout the substitution range. Analysis of our ARPES-validated DFT results indicates a Lifshitz transition and reasonably nested electron and hole Fermi pockets near optimal substitution where $T_c$ is maximum. These nested pockets host Ni $d_{xz}$/$d_{yz}$ orbital compositions, which we associate with the enhancement of nematic fluctuations, revealing unexpected connections to the iron-pnictide superconductors. This gives credence to a scenario in which nematic fluctuations drive an enhanced $T_c$.
△ Less
Submitted 19 October, 2023;
originally announced October 2023.
-
Artificial Eye for the Blind
Authors:
Abhinav Benagi,
Dhanyatha Narayan,
Charith Rage,
A Sushmitha
Abstract:
The main backbone of our Artificial Eye model is the Raspberry pi3 which is connected to the webcam ,ultrasonic proximity sensor, speaker and we also run all our software models i.e object detection, Optical Character recognition, google text to speech conversion and the Mycroft voice assistance model. At first the ultrasonic proximity sensor will be measuring the distance between itself and any o…
▽ More
The main backbone of our Artificial Eye model is the Raspberry pi3 which is connected to the webcam ,ultrasonic proximity sensor, speaker and we also run all our software models i.e object detection, Optical Character recognition, google text to speech conversion and the Mycroft voice assistance model. At first the ultrasonic proximity sensor will be measuring the distance between itself and any obstacle in front of it .When the Proximity sensor detects any obstacle in front within its specified range, the blind person will hear an audio prompt about an obstacle in his way at a certain distance. At this time the Webcam will capture an image in front of it and the Object detection model and the Optical Character Recognition model will begin to run on the Raspberry pi. The imat of the blind person. The text and the object detected are conveyed to the blind pege captured is first sent through the Tesseract OCR module to detect any texts in the image and then through the Object detection model to detect the objects in fronrson by converting the texts to speech by using the gTTS module. Along with the above mentioned process going on there will be an active MYCROFT voice assistant model which can be used to interact with the blind person. The blind person can ask about the weather , daily news , any information on the internet ,etc
△ Less
Submitted 7 July, 2023;
originally announced August 2023.
-
Experimental electronic structure of the electrically switchable antiferromagnet CuMnAs
Authors:
A. Garrison Linn,
Peipei Hao,
Kyle N. Gordon,
Dushyant Narayan,
Bryan S. Berggren,
Nathaniel Speiser,
Sonka Reimers,
Richard P. Campion,
Vít Novák,
Sarnjeet S. Dhesi,
Timur Kim,
Cephise Cacho,
Libor Šmejkal,
Tomáš Jungwirth,
Jonathan D. Denlinger,
Peter Wadley,
Dan Dessau
Abstract:
Tetragonal CuMnAs is a room temperature antiferromagnet with an electrically reorientable Néel vector and a Dirac semimetal candidate. Direct measurements of the electronic structure of single-crystalline thin films of tetragonal CuMnAs using angle-resolved photoemission spectroscopy (ARPES) are reported, including Fermi surfaces (FS) and energy-wavevector dispersions. After correcting for a chemi…
▽ More
Tetragonal CuMnAs is a room temperature antiferromagnet with an electrically reorientable Néel vector and a Dirac semimetal candidate. Direct measurements of the electronic structure of single-crystalline thin films of tetragonal CuMnAs using angle-resolved photoemission spectroscopy (ARPES) are reported, including Fermi surfaces (FS) and energy-wavevector dispersions. After correcting for a chemical potential shift of $\approx-390$ meV (hole doping), there is excellent agreement of FS, orbital character of bands, and Fermi velocities between the experiment and density functional theory calculations. Additionally, 2x1 surface reconstructions are found in the low energy electron diffraction (LEED) and ARPES. This work underscores the need to control the chemical potential in tetragonal CuMnAs to enable the exploration and exploitation of the Dirac fermions with tunable masses, which are predicted to be above the chemical potential in the present samples.
△ Less
Submitted 7 October, 2022;
originally announced October 2022.
-
Characterization of Graphs With Failed Skew Zero Forcing Number of 1
Authors:
Aidan Johnson,
Andrew E. Vick,
Darren A. Narayan
Abstract:
Given a graph $G$, the zero forcing number of $G$, $Z(G)$, is the smallest cardinality of any set $S$ of vertices on which repeated applications of the forcing rule results in all vertices being in $S$. The forcing rule is: if a vertex $v$ is in $S$, and exactly one neighbor $u$ of $v$ is not in $S$, then $u$ is added to $S$ in the next iteration. Hence the failed zero forcing number of a graph wa…
▽ More
Given a graph $G$, the zero forcing number of $G$, $Z(G)$, is the smallest cardinality of any set $S$ of vertices on which repeated applications of the forcing rule results in all vertices being in $S$. The forcing rule is: if a vertex $v$ is in $S$, and exactly one neighbor $u$ of $v$ is not in $S$, then $u$ is added to $S$ in the next iteration. Hence the failed zero forcing number of a graph was defined to be the size of the largest set of vertices which fails to force all vertices in the graph. A similar property called skew zero forcing was defined so that if there is exactly one neighbor $u$ of $v$ is not in $S$, then $u$ is added to $S$ in the next iteration. The difference is that vertices that are not in $S$ can force other vertices. This leads to the failed skew zero forcing number of a graph, which is denoted by $F^{-}(G)$. In this paper we provide a complete characterization of all graphs with $F^{-}(G)=1$. Fetcie, Jacob, and Saavedra showed that the only graphs with a failed zero forcing number of $1$ are either: the union of two isolated vertices; $P_3$; $K_3$; or $K_4$. In this paper we provide a surprising result: changing the forcing rule to a skew-forcing rule results in an infinite number of graphs with $F^{-}(G)=1$.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Universal Non-Polar Switching in Carbon-doped Transition Metal Oxides (TMOs) and Post TMOs
Authors:
C. A. Paz de Araujo,
Jolanta Celinska,
Chris R. McWilliams,
Lucian Shifren,
Greg Yeric,
X. M. Henry Huang,
Saurabh Vinayak Suryavanshi,
Glen Rosendale,
Valeri Afanas'ev,
Eduardo C. Marino,
Dushyant Madhav Narayan,
Daniel S Dessau
Abstract:
Transition metal oxides (TMOs) and post-TMOs (PTMOs), when doped with Carbon, show non-volatile current-voltage (I-V) characteristics, which are both universal and repeatable. We have shown spectroscopic evidence of the introduction of carbon-based impurity states inside the existing larger bandgap effectively creating a smaller bandgap which we suggest could enable Mott-like correlation effect. O…
▽ More
Transition metal oxides (TMOs) and post-TMOs (PTMOs), when doped with Carbon, show non-volatile current-voltage (I-V) characteristics, which are both universal and repeatable. We have shown spectroscopic evidence of the introduction of carbon-based impurity states inside the existing larger bandgap effectively creating a smaller bandgap which we suggest could enable Mott-like correlation effect. Our findings indicate new insights for yet to be understood unipolar and nonpolar resistive switching in the TMOs and PTMOs. We have shown that device switching is not thermal-energy dependent and have developed an electronic-dominated switching model that allows for the extreme temperature operation (from 1.5 K to 423 K) and state retention up to 673 K for a 1-hour bake. Importantly, we have optimized the technology in an industrial process and demonstrated integrated 1-transistor/1-resistor (1T1R) arrays up to 1 kbit with 47 nm devices on 300 mm wafers for advanced node CMOS-compatible correlated electron RAM (CeRAM). These devices are shown to operate with 2 ns write pulses and retain the memory states up to 200 C for 24 hours. The collection of attributes shown, including scalability to state-of-the-art dimensions, non-volatile operation to extreme low and high temperatures, fast write, and reduced stochasticity as compared to filamentary memories such as ReRAMs show the potential for a highly capable two-terminal back-end-of-line non-volatile memory.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
All Graphs with a Failed Zero Forcing Number of Two
Authors:
Luis Gomez,
Karla Rubi,
Jorden Terrazas,
Darren A. Narayan
Abstract:
Given a graph $G$, the zero-forcing number of $G$, $Z(G)$, is the smallest cardinality of any set $S$ of vertices on which repeated applications of the forcing rule results in all vertices being in $S$. The forcing rule is: if a vertex $v$ is in $S$, and exactly one neighbor $u$ of $v$ is not in $S$, then $u$ is added to $S$ in the next iteration. Zero-forcing numbers have attracted great interest…
▽ More
Given a graph $G$, the zero-forcing number of $G$, $Z(G)$, is the smallest cardinality of any set $S$ of vertices on which repeated applications of the forcing rule results in all vertices being in $S$. The forcing rule is: if a vertex $v$ is in $S$, and exactly one neighbor $u$ of $v$ is not in $S$, then $u$ is added to $S$ in the next iteration. Zero-forcing numbers have attracted great interest over the past 15 years and have been well studied. In this paper we investigate the largest size of a set $S$ that does not force all of the vertices in a graph to be in $S$. This quantity is known as the failed zero-forcing number of a graphs and will be denoted by $F(G)$, and has received attention in recent years. We present new results involving this parameter. In particular, we completely characterize all graphs $G$ where $F(G)=2$, solving a problem posed in 2015 by Fetcie, Jacob, and Saavedra.
△ Less
Submitted 18 October, 2021;
originally announced October 2021.
-
Growth, characterization and Chern insulator state in MnBi$_2$Te$_4$ via the chemical vapor transport method
Authors:
Chaowei Hu,
Anyuan Gao,
Bryan Stephen Berggren,
Hong Li,
Rafał Kurleto,
Dushyant Narayan,
Ilija Zeljkovic,
Dan Dessau,
Suyang Xu,
Ni Ni
Abstract:
As the first intrinsic antiferromagnetic topological insulator, MnBi$_2$Te$_4$ has provided a platform to investigate the interplay of band topology and magnetism as well as the emergent phenomena arising from such an interplay. Here we report the chemical-vapor-transport (CVT) growth and characterization of MnBi$_2$Te$_4$, as well as the observation of the field-induced quantized Hall conductance…
▽ More
As the first intrinsic antiferromagnetic topological insulator, MnBi$_2$Te$_4$ has provided a platform to investigate the interplay of band topology and magnetism as well as the emergent phenomena arising from such an interplay. Here we report the chemical-vapor-transport (CVT) growth and characterization of MnBi$_2$Te$_4$, as well as the observation of the field-induced quantized Hall conductance in 6-layer devices. Through comparative studies between our CVT-grown and flux-grown MnBi$_2$Te$_4$ via magnetic, transport, scanning tunneling microscopy, and angle-resolved photoemission spectroscopy measurements, we find that CVT-grown MnBi$_2$Te$_4$ is marked with higher Mn occupancy on the Mn site, slightly higher Mn$_{\rm{Bi}}$ antisites, smaller carrier concentration and a Fermi level closer to the Dirac point. Furthermore, a 6-layer device made from the CVT-grown sample shows by far the highest mobility of 2500 cm$^2$V$\cdot$s in MnBi$_2$Te$_4$ devices with the quantized Hall conductance appearing at 1.8 K and 8 T. Our study provides a new route to obtain high-quality single crystals of MnBi$_2$Te$_4$ that are promising to make superior devices and realize emergent phenomena, such as the layer Hall effect and quantized anomalous hall effect, etc.
△ Less
Submitted 8 December, 2021; v1 submitted 11 October, 2021;
originally announced October 2021.
-
Infinite Families of Asymmetric Graphs
Authors:
Alejandra Brewer,
Adam Gregory,
Quindel Jones,
Rigoberto Florez,
Darren A. Narayan
Abstract:
A graph $G$ is \textit{asymmetric} if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963. They showed that the probability of a graph on $n$ vertices being asymmetric tends to $1$ as $n$ tends to infinity. In this paper, we first give consider the number of asymmetric trees, a question posed by Erdős and Rényi. We give a partial result, show…
▽ More
A graph $G$ is \textit{asymmetric} if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963. They showed that the probability of a graph on $n$ vertices being asymmetric tends to $1$ as $n$ tends to infinity. In this paper, we first give consider the number of asymmetric trees, a question posed by Erdős and Rényi. We give a partial result, showing that the number of asymmetric subdivided stars is approximately $q(n-1) - \lfloor \frac{n-1}{2} \rfloor$ where $q(n)$ is the number of ways to sum to $n$ using distinct positive integers, found by Hardy and Ramanujan in 1918. We also investigate cubic Hamiltonian graphs where asymmetry, at least for small values of $n$, seems to be rare. It is known that none of the cubic Hamiltonian graphs on $4\leq n\leq 10$ vertices are asymmetric, and of the $80$ cubic Hamiltonian graphs on $12$ vertices only $5$ are asymmetric. We give a construction of an infinite family of cubic Hamiltonian graphs that are asymmetric. Then we present an infinite family of quartic Hamiltonian graphs that are asymmetric. We use both of the above results for cubic and quartic asymmetric Hamiltonian graphs to establish the existence of $k$-regular asymmetric Hamiltonian graphs for all $k\geq 3$.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
The Asymmetric Index of a Graph
Authors:
Alejandra Brewer,
Adam Gregory,
Quindel Jones,
Darren A. Narayan
Abstract:
A graph $G$ is asymmetric if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963 where they measured the degree of asymmetry of an asymmetric graph. They proved that any asymmetric graph can be made non-asymmetric by removing some number $r$ of edges and/or adding adding some number $s$ of edges, and defined the degree of asymmetry of a graph…
▽ More
A graph $G$ is asymmetric if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erdős and Rényi in 1963 where they measured the degree of asymmetry of an asymmetric graph. They proved that any asymmetric graph can be made non-asymmetric by removing some number $r$ of edges and/or adding adding some number $s$ of edges, and defined the degree of asymmetry of a graph to be the minimum value of $r+s$. In this paper, we define another property that how close a given non-asymmetric graph is to being asymmetric. We define the asymmetric index of a graph $G$, denoted $ai(G)$, to be the minimum of $r+s$ in order to change $G$ into an asymmetric graph.
△ Less
Submitted 22 July, 2020; v1 submitted 30 August, 2018;
originally announced August 2018.
-
Observation of Topological Surface State in High Temperature Superconductor MgB2
Authors:
Xiaoqing Zhou,
Kyle N. Gordon,
Kyung-Hwan Jin,
Haoxiang Li,
Dushyant Narayan,
Hengdi Zhao,
Hao Zheng,
Huaqing Huang,
Gang Cao,
Nikolai D. Zhigadlo,
Feng Liu,
Daniel S. Dessau
Abstract:
The hunt for the benchmark topological superconductor (TSc) has been an extremely active research subject in condensed matter research, with quite a few candidates identified or proposed. However, low transition temperatures (Tc) and/or strong sensitivity to disorder and dopant levels in known TSc candidates have greatly hampered progress in this field. Here, we use Angle-resolved Photoemission Sp…
▽ More
The hunt for the benchmark topological superconductor (TSc) has been an extremely active research subject in condensed matter research, with quite a few candidates identified or proposed. However, low transition temperatures (Tc) and/or strong sensitivity to disorder and dopant levels in known TSc candidates have greatly hampered progress in this field. Here, we use Angle-resolved Photoemission Spectroscopy (ARPES) to show the presence of Dirac Nodal Lines (DNLs) and the corresponding topological surface states (TSS's) on the [010] faces of the Tc=39K s-wave BCS superconductor MgB2. Not only is this nearly triple the current record of superconducting Tc among all candidate TSc's, but the nature of these DNL states should make them highly tolerant against disorder and inadvertent doping variations. This makes MgB2 a promising high temperature platform for the study of topological superconductivity.
△ Less
Submitted 25 July, 2018; v1 submitted 23 May, 2018;
originally announced May 2018.
-
Uniform Edge Betweenness Centrality
Authors:
Heather A. Newman,
Hector Miranda,
Rigoberto Florez,
Darren A. Narayan
Abstract:
The edge betweenness centrality of an edge is loosely defined as the fraction of shortest paths between all pairs of vertices passing through that edge. In this paper, we investigate graphs where the edge betweenness centrality of edges is uniform. It is clear that if a graph G is edge-transitive (its automorphism group acts transitively on its edges) then G has uniform edge betweenness centrality…
▽ More
The edge betweenness centrality of an edge is loosely defined as the fraction of shortest paths between all pairs of vertices passing through that edge. In this paper, we investigate graphs where the edge betweenness centrality of edges is uniform. It is clear that if a graph G is edge-transitive (its automorphism group acts transitively on its edges) then G has uniform edge betweenness centrality. However this sufficient condition is not necessary. Graphs that are not edge-transitive but have uniform edge betweenness centrality appear to be very rare. Of the over 11.9 million connected graphs on up to ten vertices, there are only four graphs that are not edge-transitive but have uniform edge betweenness centrality. Despite this rarity among small graphs, we present methods for creating infinite classes of graphs with this unusual combination of properties.
△ Less
Submitted 14 September, 2017;
originally announced September 2017.
-
Edge-Transitive Graphs
Authors:
Heather A. Newman,
Hector Miranda,
Darren A. Narayan
Abstract:
A graph is said to be edge-transitive if its automorphism group acts transitively on its edges. It is known that edge-transitive graphs are either vertex-transitive or bipartite. In this paper we present a complete classification of all connected edge-transitive graphs on less than or equal to $20$ vertices. We then present a construction for an infinite family of edge-transitive bipartite graphs,…
▽ More
A graph is said to be edge-transitive if its automorphism group acts transitively on its edges. It is known that edge-transitive graphs are either vertex-transitive or bipartite. In this paper we present a complete classification of all connected edge-transitive graphs on less than or equal to $20$ vertices. We then present a construction for an infinite family of edge-transitive bipartite graphs, and use this construction to show that there exists a non-trivial bipartite subgraph of $K_{m,n}$ that is connected and edge-transitive whenever $gcd(m,n)>2$. Additionally, we investigate necessary and sufficient conditions for edge transitivity of connected $(r,2)$ biregular subgraphs of $K_{m,n}$, as well as for uniqueness, and use these results to address the case of $gcd(m,n)=2$. We then present infinite families of edge-transitive graphs among vertex-transitive graphs, including several classes of circulant graphs. In particular, we present necessary conditions and sufficient conditions for edge-transitivity of certain circulant graphs.
△ Less
Submitted 14 September, 2017;
originally announced September 2017.
-
Relationships Between Characteristic Path Length, Efficiency, Clustering Coefficients, and Graph Density
Authors:
Alexander Strang,
Oliver Haynes,
Nathan D. Cahill,
Darren A. Narayan
Abstract:
The graph theoretic properties of the clustering coefficient, characteristic (or average) path length, global and local efficiency, provide valuable information regarding the structure of a graph. These four properties have applications to biological and social networks and have dominated much of the the literature in these fields. While much work has done in applied settings, there has yet to be…
▽ More
The graph theoretic properties of the clustering coefficient, characteristic (or average) path length, global and local efficiency, provide valuable information regarding the structure of a graph. These four properties have applications to biological and social networks and have dominated much of the the literature in these fields. While much work has done in applied settings, there has yet to be a mathematical comparison of these metrics from a theoretical standpoint. Motivated by networks appearing in neuroscience, we show in this paper that these properties can be linked together using a single property - graph density.
△ Less
Submitted 22 September, 2017; v1 submitted 3 February, 2017;
originally announced February 2017.
-
Extrema Property of the $k$-Ranking of Directed Paths and Cycles
Authors:
Breeanne Baker Swart,
Rigoberto Flórez,
Darren A. Narayan,
George L. Rudolph
Abstract:
A $k$-ranking of a directed graph $G$ is a labeling of the vertex set of $G$ with $k$ positive integers such that every directed path connecting two vertices with the same label includes a vertex with a larger label in between. The rank number of $G$ is defined to be the smallest $k$ such that $G$ has a $k$-ranking. We find the largest possible directed graph that can be obtained from a directed p…
▽ More
A $k$-ranking of a directed graph $G$ is a labeling of the vertex set of $G$ with $k$ positive integers such that every directed path connecting two vertices with the same label includes a vertex with a larger label in between. The rank number of $G$ is defined to be the smallest $k$ such that $G$ has a $k$-ranking. We find the largest possible directed graph that can be obtained from a directed path or a directed cycle by attaching new edges to the vertices such that the new graphs have the same rank number as the original graphs. The adjacency matrix of the resulting graph is embedded in the Sierpiński triangle.
We present a connection between the number of edges that can be added to paths and the Stirling numbers of the second kind. These results are generalized to create directed graphs which are unions of directed paths and directed cycles that maintain the rank number of a base graph of a directed path or a directed cycle.
△ Less
Submitted 7 February, 2017;
originally announced February 2017.
-
Maximizing the number of edges in optimal $k$-rankings
Authors:
Rigoberto Florez,
Darren A. Narayan
Abstract:
A $k$-ranking is a vertex $k$-coloring such that if two vertices have the same color any path connecting them contains a vertex of larger color. The rank number of a graph is smallest $k$ such that $G$ has a $k$-ranking. For certain graphs $G$ we consider the maximum number of edges that may be added to $G$ without changing the rank number. Here we investigate the problem for $G=P_{2^{k-1}}$,…
▽ More
A $k$-ranking is a vertex $k$-coloring such that if two vertices have the same color any path connecting them contains a vertex of larger color. The rank number of a graph is smallest $k$ such that $G$ has a $k$-ranking. For certain graphs $G$ we consider the maximum number of edges that may be added to $G$ without changing the rank number. Here we investigate the problem for $G=P_{2^{k-1}}$, $C_{2^{k}}$, $K_{m_{1},m_{2},\dots,m_{t}}$, and the union of two copies of $K_{n}$ joined by a single edge. In addition to determining the maximum number of edges that may be added to $G$ without changing the rank number we provide an explicit characterization of which edges change the rank number when added to $G$, and which edges do not.
△ Less
Submitted 7 February, 2017;
originally announced February 2017.
-
A Graph Theoretic Analysis of Leverage Centrality
Authors:
Roger Vargas, Jr.,
Abigail Waldron,
Anika Sharma,
Rigoberto Flórez,
Darren A. Narayan
Abstract:
In 2010, Joyce et. al defined the leverage centrality of vertices in a graph as a means to analyze functional connections within the human brain. In this metric a degree of a vertex is compared to the degrees of all it neighbors. We investigate this property from a mathematical perspective. We first outline some of the basic properties and then compute leverage centralities of vertices in differen…
▽ More
In 2010, Joyce et. al defined the leverage centrality of vertices in a graph as a means to analyze functional connections within the human brain. In this metric a degree of a vertex is compared to the degrees of all it neighbors. We investigate this property from a mathematical perspective. We first outline some of the basic properties and then compute leverage centralities of vertices in different families of graphs. In particular, we show there is a surprising connection between the number of distinct leverage centralities in the Cartesian product of paths and the triangle numbers.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.